冒泡排序算法

Posted 2021-02-11 axu521

直接上代码：：

/**
 * 冒泡排序
 */
public class Demo4BubbleSort {
    public static void bubble(int[] arr) {
        if (arr.length < 2 || arr == null) {
            return;
        }
        for (int end=arr.length-1;end>0;end--) {　　控制外层循环，每外层循环一次，就减一
            for(int i=0;i<end;i++){　　　　　　　　控制里面数值之间比较，和位置交换
                if(arr[i]>arr[i+1]){
                    int temp=arr[i];
                    arr[i]=arr[i+1];
                    arr[i+1]=temp;
                }
            }
        }
    }
    public static void main(String[] args) {
        int[] test={5,8,4,7,2,10};
        bubble(test);
        for (int i = 0; i < test.length; i++) {
            System.out.print(test[i]+"   ");
        }
    }
}