冒泡排序-JAVA

点击查看全文

冒泡排序;
public class MaoPaoSort {

public static void sort(int [] arr){
    if(arr.length > 1){
        int temp;
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {  //无论如何 第一次排序完后 最后一位应该是极值，下次范围为0 - length-1-i
                if(arr[j] > arr[j+1]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }
}


public static void main(String[] args) {
    int [] arr = {7,8,4,2,3,1,5,9,6,9};
    sort(arr);
    for (int i : arr) {
        System.out.print(i+" ");
    }
}

}

点击查看全文