java数组排序的几种方法

因为看书看到了java数组排序，所以将常用的几种排序方法写下来，仅供参考。

（1）用sort排序(从小到大)

int[] arr = {5,2,66,3,7};

Arrays.sort(arr);//Arrays是util包

for(int i : arr){

    System.out.println(i);

}

(2)冒泡排序

从小到大

int[] arr = {5,2,66,3,7};

int temp;

for(int i=0;i<arr.length;i++){

    for(int j=0;j<arr.length-i-1;j++){

        if(arr[j]>arr[j+1]){

            temp = arr[j];

            arr[j] = arr[j+1];

            arr[j+1] = temp;

        }

    }

}

for(int i:arr){

    System.out.println(i);

}

从大到小

int[] arr = {5,2,66,3,7};

int temp;

for(int i=0;i<arr.length;i++){

    for(int j=0;j<arr.length-i-1;j++){

        if(arr[j]<arr[j+1]){

            temp = arr[j];

            arr[j] = arr[j+1];

            arr[j+1] = temp;

        }

    }

}

for(int i:arr){

    System.out.println(i);

}