首页 > 技术专区 > 算法 > 冒泡排序 屏幕太窄?试试伸展一下吧 >

冒泡排序

冒泡排序思想:假设一组数据就像是气泡,比较大的就会飘到上面,小的就会在下面。

实现思路:两个相邻之间的数进行比较,如果前者大于后者,那么交换位置,反之则不作任何动作,继续拿第二个数和第三个数比较,往后一直用这样的顺序比较,就会将最大的数放到最后一位,紧接着找第二大的数,按照上述规则一直重复n-1次,即可实现冒泡排序。

借用一张动图来更生动的表现:

9916080-f0605d250bd43468.gif

java代码实现:

public static void main(String[] args) {

    //冒泡排序
    int[] arrs = {5, 7, 3, 6, 1, 0, 9, 2, 4, 8};
    int num;
    for(int i = 0; i < arrs.length-1; i++){
        for(int j = 0; j<arrs.length-i-1; j++){
            if(arrs[j] > arrs[j+1]){
                num = arrs[j];
                arrs[j] = arrs[j+1];
                arrs[j+1] = num;
            }
        }
    }
    
    //排序后输出
    for(int i : arrs){
        System.out.print(i + " ");
    }
}

输出:

image.png