各种各样的排序（集合篇）-java代码

第一个，当然是喜闻乐见的冒泡排序。

 1 public class Main {
 2 
 3     public static void main(String[] args) {
 4         // 冒泡排序；
 5         int[] a = new int[] { 9, 8, 7, 6, 5, 4, 3, 2, 1 };
 6         int t;//每次都找一个最大得数放在最后面，然后在第二个for循环中下一次得遍历次数减去1.
 7         for (int i = 0; i < 8; i++) {
 8             for (int j = 0; j < 8 - i; j++) {
 9                 if (a[j] > a[j + 1]) {
10                     t = a[j];
11                     a[j] = a[j + 1];
12                     a[j + 1] = t;
13                 }
14             }
15         }
16         for (int p : a) {
17             System.out.print(p + " ");
18         }
19 
20     }
21 
22 }

其次是快排。

 1 public class Main {
 2 
 3     public static void main(String[] args) {
 4         // 快速排序；
 5         int[] a = new int[] { 9, 8, 7, 6, 5, 4, 3, 2, 1 };
 6         int i = 0, j = 8;
 7         quickSort(a, i, j);
 8         for (int array : a) {//遍历数组。
 9             System.out.print(array + " ");
10         }
11 
12     }
13 
14     public static void quickSort(int a[], int left, int right) {
15         if (right>= left)
16             return;
17         int i=left,j=right;
18         int t = a[0];
19         while (i < j) {
20             while (i < j && a[j] > a[i])
21                 j--;
22             a[j] = a[i];
23             while (i < j && a[i] < a[j])
24                 i++;
25             a[i] = a[j];
26         }
27         a[i] = t;//t是作为一个中转站来保存数据的。
28         quickSort(a, i+1, right);//这里相当于递归调用。
29         quickSort(a, left, i-1);
30     }
31 
32 }

接下来是选择排序

 1 public class Main {
 2 
 3     public static void main(String[] args) {
 4         // 选择排序；
 5         int[] a = new int[] { 9, 8, 7, 6, 5, 4, 3, 2, 1 };
 6         int min,t;//选择排序是选择一个位置，把后面适合这个位置的数转移过来。
 7         for(int i=0;i<8;i++) {
 8             min=i;
 9             for(int j=i;j<9;j++) {
10                 if(a[j]<a[min])min=j;
11             }
12             t=a[i];
13             a[i]=a[min];
14             a[min]=t;
15         }
16         for (int array : a) {//遍历数组。
17             System.out.print(array + " ");
18         }
19 
20     }
21 
22 }

插入排序~

 1 public class Main {
 2 
 3     public static void main(String[] args) {
 4         // 插入排序；
 5         int[] a = new int[] { 9, 8, 7, 6, 5, 4, 3, 2, 1 };
 6         for (int i = 1; i < 9; i++) {
 7             int temp = a[i];
 8             int j;
 9             for (j = i; j > 0 &&temp< a[j - 1]; j--) {
10                 a[j] = a[j - 1];
11             }
12             a[j] = temp;
13         }
14         for (int array : a) {// 遍历数组。
15             System.out.print(array + " ");
16         }
17 
18     }
19 
20 }

希尔排序，好吧代码是抄的，我看不懂=.=

 1 public class Main {
 2 
 3     public static void main(String[] args) {
 4         // 希尔排序（不是崩崩崩的那个）；
 5         int[] a = new int[] { 9, 8, 7, 6, 5, 4, 3, 2, 1 };
 6         int temp;
 7         for (int r = a.length / 2; r >= 1; r = r / 2) {
 8             for (int i = r; i < a.length; i++) {
 9                 temp = a[i];
10                 int j;
11                 j = i - r;
12                 while (j >= 0 && temp < a[j]) {
13                     a[j + r] = a[j];
14                     j -= r;
15 
16                 }
17                 a[j + r] = temp;
18             }
19         }
20         for (int array : a) {// 遍历数组。
21             System.out.print(array + " ");
22         }
23 
24     }
25 
26 }

下一个归并排序

 1 public class Main {
 2 
 3     public static void main(String[] args) {
 4         int[] a = new int[] { 9, 8, 7, 6, 5, 4, 3, 2, 1 };
 5         merge(0, a.length-1, a);
 6         for(int arry:a) {
 7             System.out.print(arry+" ");
 8         }
 9     }// 归并排序；
10 
11     public static void merge(int low, int high, int arr[]) {
12         if (low < high) {
13             int middle = (low + high) / 2;
14             merge(low, middle, arr);
15             merge(middle + 1, high, arr);
16             int[] temp = new int[high - low+1];
17             int i = low;
18             int j = middle+1;
19             int index = 0;
20             while (i <= middle && j <= high) {
21                 if (arr[i] <= arr[j]) {
22                     temp[index] = arr[i];
23                     index++;
24                     i++;
25 
26                 } else {
27                     temp[index] = arr[j];
28                     index++;
29                     j++;
30                 }
31             }
32             while (j <= high) {
33                 temp[index] = arr[j];
34                 index++;
35                 j++;
36             }
37             while (i <= middle) {
38                 temp[index] = arr[i];
39                 index++;
40                 i++;
41             }
42             for (int k = 0; k < temp.length; k++) {
43                 arr[k + low] = temp[k];
44             }
45         }
46     }
47 
48 }