Java 使用快速排序对数组排序
使用快速排序对数组排序
实例源码：
源代码：
执行
执行中...
x
1
2
public class QuickSortApp3
4
{5
6
public static void main(String[] args)7
8
{9
/* from 10
nowjava.com - 时 代 Java*/11
12
int LEN = 100;13
14
int[] unsorted = new int[LEN];15
16
for (int i = 0; i<LEN; i++)17
18
unsorted[i] = (int)(Math.random() * 100) + 1;19
20
System.out.println("Unsorted array:");21
22
printArray(unsorted);23
24
int[] sorted = sort(unsorted);25
26
System.out.println("\n\nSorted array:");27
28
printArray(sorted);29
30
}31
32
33
private static void printArray(int[] array)34
35
{/**时代Java - N o w J a v a . c o m**/36
37
System.out.println();38
39
for (int i = 0; i < array.length; i++)40
41
{42
43
if (array[i] < 10)44
45
System.out.print(" ");46
47
System.out.print(array[i] + " ");48
49
if ((i+1) % 20 == 0)50
51
System.out.println();52
53
}54
55
}56
57
58
private static int[] a;59
60
61
public static int[] sort(int[] array)62
63
{64
65
a = array;66
67
sort(0, a.length - 1); // sort the entire array68
69
return a;70
71
}72
73
74
public static void sort(int low, int high)75
76
{77
78
if (low >= high)79
80
return;81
82
int p = partition(low, high);83
84
sort (low, p);85
86
sort (p+1, high);87
88
}89
90
91
public static int partition(int low, int high)92
93
{94
95
int pivot = a[low];96
97
98
int i = low - 1;99
100
int j = high + 1;101
102
103
while (i < j)104
105
{106
107
for (i++; a[i] < pivot; i++);108
109
for (j--; a[j] > pivot; j--);110
/**代码未完, 请加载全部代码(NowJava.com).**/执行结果：
本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。
编辑于
关注时代Java