欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

简单排序之冒泡排序

程序员文章站 2022-04-05 22:54:30
...

1、什么是冒泡排序

冒泡排序是一种简单的交换排序算法。它适合小规模数据的排序,并且其效率比较低。

2、原理(以正序为例,即从小到大)

1、比较相邻两个元素,若前者大于后者,则两个元素交换位置
2、对每一对相邻元素做相同的工作,从开始的第一对元素到结尾的最后一对元素。最终最后位置的元素为最大元素。
简单排序之冒泡排序
3、重复第1、2步,知道整个数组为有序的。

3、代码实现

简单排序之冒泡排序

public static void sort(int[] arr){
    for (int i = arr.length-1; i >= 1; i--) {
        for (int j = 0; j < i; j++) {
            if (arr[j] > arr[j+1]){
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}
相关标签: 排序算法