首先排序的方法有很多种：插入排序，冒泡排序，堆排序，归并排序，选择排序，计数排序，基数排序，桶排序，快速排序等
这里是主要讲解一下快速排序这个方法，我也是看了好几篇文章才看明白的：
1、先在待排序的一组数据中随便选一个数出来作为基数：key；
2、然后对这组数进行排序，比key小的放key的左边，比key大的放key的右边，当然这个按照需求来（从小到大，还是从大到小）
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 281167413@qq.com
*/
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
|