首先排序的方法有很多種：插入排序，冒泡排序，堆排序，歸并排序，選擇排序，計數排序，基數排序，桶排序，快速排序等
這里是主要講解一下快速排序這個方法，我也是看了好幾篇文章才看明白的：
1、先在待排序的一組數據中隨便選一個數出來作為基數：key；
2、然后對這組數進行排序，比key小的放key的左邊，比key大的放key的右邊，當然這個按照需求來（從小到大，還是從大到?。?br />
3、遞歸的來分組，在第二步中在將這個組數字，分成多個小組來排序就可以了
具體看代碼來理解，可能會更加好理解
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
|
package com.itheima;/** * 4、 排序有哪幾種方法？請列舉。并用JAVA實現一個快速排序. * 排序的方法有：冒泡排序、快速排序、選擇排序、插入排序。。。 * * @author [email protected] */public class Test4 { static int count = 0; public static void main(String[] args) { int values[] = { 5, 4, 8, 3, 7, 2, 1, 9, 0, 6 }; qsort(values, 0, (values.length - 1)); System.out.printf("\n\n排序后的結果是："); for (int i = 0; i < values.length; i++) { System.out.printf("%d ", values[i]); } } public static void qsort(int values[], int left, int right) { int tmp = 0; System.out.printf("\n這個是第%d次排序的結果：", count); count++; for (int i = 0; i < values.length; i++) { System.out.printf("%d ", values[i]); } if (left < right) { tmp = partition(values, left, right); qsort(values, left, tmp); qsort(values, tmp + 1, right); } } public static int partition(int values[], int left, int right) { int i = 0, j = 0; int key = 0, tmp = 0; if (null == values) { return 0; } i = left; j = right; key = values[left]; // 這個while循環可以實現排序的第一步：分組 while (i < j) { while (values[j] > key) { --j; } tmp = values[i]; values[i] = values[j]; values[j] = tmp; while (values[i] < key) { i++; } tmp = values[i]; values[i] = values[j]; values[j] = tmp; } return i; }} |
下面是每次排序的結果：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
這個是第0次排序的結果：5 4 8 3 7 2 1 9 0 6 這個是第1次排序的結果：0 4 1 3 2 5 7 9 8 6 這個是第2次排序的結果：0 4 1 3 2 5 7 9 8 6 這個是第3次排序的結果：0 4 1 3 2 5 7 9 8 6 這個是第4次排序的結果：0 2 1 3 4 5 7 9 8 6 這個是第5次排序的結果：0 1 2 3 4 5 7 9 8 6 這個是第6次排序的結果：0 1 2 3 4 5 7 9 8 6 這個是第7次排序的結果：0 1 2 3 4 5 7 9 8 6 這個是第8次排序的結果：0 1 2 3 4 5 7 9 8 6 這個是第9次排序的結果：0 1 2 3 4 5 7 9 8 6 這個是第10次排序的結果：0 1 2 3 4 5 7 9 8 6 這個是第11次排序的結果：0 1 2 3 4 5 7 9 8 6 這個是第12次排序的結果：0 1 2 3 4 5 7 9 8 6 這個是第13次排序的結果：0 1 2 3 4 5 6 7 8 9 這個是第14次排序的結果：0 1 2 3 4 5 6 7 8 9 這個是第15次排序的結果：0 1 2 3 4 5 6 7 8 9 這個是第16次排序的結果：0 1 2 3 4 5 6 7 8 9 這個是第17次排序的結果：0 1 2 3 4 5 6 7 8 9 這個是第18次排序的結果：0 1 2 3 4 5 6 7 8 9 排序后的結果是：0 1 2 3 4 5 6 7 8 9 |
