java中数组的排序,直接排序，冒泡排序，插入排序

1、直接排序：　　

public static void selectSort(int[] arr) {
        for (int x = 0; x < arr.length - 1; x++) {
            for (int y = x + 1; y < arr.length; y++) {
                if (arr[x] > arr[y]) {
                    int temp = arr[x];
                    arr[x] = arr[y];
                    arr[y] = temp;
                }
            }
        }
    }

说明：双重for循环，数组的第一个数a[0]和后面所有的数进行比对，得到最小的数，然后第二个数a[1]和后面所有的数进行比对，得到次小的数。。。反复后得到排序后的结果。

2、冒泡排序

　　（1）、

 1 public static void bubbleSort(int[] arr) {
 2 
 3       　　 for(int x=0; x<arr.length-1; x++) {
 4 
 5           　　 for(int y=0; y<arr.length-x-1; y++) {
 6 
 7              　　 if(arr[y]>arr[y+1]){
 8 
 9                 　　  int temp = arr[y];
10 
11                  　　 arr[y] = arr[y+1];
12 
13                  　　 arr[y+1] = temp;
14 
15               　　}
16 
17            　　}
18 
19        　　}
20 
21 　　}

　　(2)、

 1 public static void sort(int[] a) {
 2 　　　　int temp = 0;
 3 　　　　for (int i = a.length - 1; i > 0; --i){
 4 　　　　　　for (int j = 0; j < i; ++j){
 5 　　　　　　　　if (a[j + 1] < a[j]){
 6 　　　　　　　　　　temp = a[j];
 7 　　　　　　　　　　a[j] = a[j + 1];
 8 　　　　　　　　　　a[j + 1] = temp;
 9 　　　　　　　　}
10 　　　　　　}
11 　　　　}
12 　　}

说明：冒泡排序是两两之间进行对比，如：4.2.5.1.7 ：第一次内循环、4和2比-->2,4 、4和5比-->4,5、5和1比-->5,1、5和7比-->5,7。

　　这样最大的一个数就到了数组的最后，第二次进行比对的时候只要比数组长度-2次，就是<arr.length-1，即可得到次大的数，放在倒数第二的位置，如此反复得到排序后的数组。

3、插入排序：

public static void insertSort(int[] a) {
        for (int i = 1; i < a.length; i++) {
            for (int j = i; j > 0; j--) {
                if (a[j] < a[j - 1]) {
                    int temp = a[j - 1];
                    a[j - 1] = a[j];
                    a[j] = temp;
                }else break;
            }
        }
    }

说明：插入排序和打牌一样，拿到一个数和前面已有的数进行对比，比前面的数小就放到前面，举例：4,2,5,1,7 :

　　第一次内循环、拿到数a[1]=2,和a[0]=4进行对比，2小，换位置;

　　第二次内循环、拿到数5，和4比，位置不变，if判断为false，则break，跳出内循环，进行下一次;

　　第三次内循环、拿到数1，和5比，交换位置，1在和4比，交换位置，最后和2比，再次交换位置，得到结果，1,2,4,5,7;

　　...

java中数组的排序,直接排序，冒泡排序，插入排序

推荐阅读