Java算法之冒泡排序

2020年2月21日 180次阅读

冒泡排序算是比较经典的算法之一。

原理：每次比较相邻的两个数字，将值较大的那个交换值右端。

思路：依次比较相邻的两个数，将小数放到前面，大数放到后面。第一趟比较可以确定，最后一个数，一定是最大的那个。第二趟比较，倒数第二个数，是次最大的那个数。依次类推。

因此，可以采用双层循环，第一层控制循N-1趟排序，第二层控制每次排序N-i次。（外层控制循环多少趟，内层控制每一趟的循环次数）

示例代码如下：

public class bubbleOrder{

    public static void main(String[] args){
        int[] arr={2,3,5,6,8,9,0,2,3,5,1};

        System.out.print("排序前数组为:");
        for(int num:arr){
            System.out.print(num+" ");
        }
        
        int temp=0;
        for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j]<arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
         }
    
        System.out.println("排序后的数组是：");
        for(int num:arr){
            System.out.print(num+" ");
        }
    }
}

 

点赞