京东自营 618 + 国补 iPhone 历史最低价
Java 基于int数组的快速排序
基于int数组的快速排序
实例源码：
源代码：
执行
执行中...
x
1
/** 来自 n o w j a v a . c o m**/2
3
import java.util.ArrayList;4
5
import java.util.List;6
7
import java.util.Random;8
9
10
public class Main {11
12
public static void main(String ags[]) {13
14
int a[] = new int[10];15
16
for (int i = 0; i < a.length; i++) {17
18
a[i] = new Random().nextInt(10);19
20
}21
22
quicksort(a, 0, a.length - 1);23
24
25
}26
27
28
static int patition(int[] a, int start, int end) {29
30
int pivot = a[start];31
32
List s = new ArrayList();33
34
List l = new ArrayList();35
36
/*37
来 自*38
N o w J a v a . c o m39
*/40
41
for (int j = start + 1; j <= end; j++) {42
43
if (a[j] <= pivot) {44
45
s.add(a[j]);46
47
} else {48
49
l.add(a[j]);50
51
}52
53
}54
55
56
for (int j = 0; j < s.size(); j++) {57
58
a[start + j] = (Integer) s.toArray()[j];59
60
}61
62
63
a[start + s.size()] = pivot;64
65
for (int j = 0; j < l.size(); j++) {66
67
a[s.size() + start + j + 1] = (Integer) l.toArray()[j];68
69
}70
71
72
return start + s.size();73
74
}75
76
77
static void quicksort(int[] a, int start, int end) {78
79
if (start < end) {80
81
int q = patition(a, start, end);82
83
quicksort(a, start, q - 1);84
85
quicksort(a, q + 1, end);86
/**代码未完, 请加载全部代码(NowJava.com).**/执行结果：
本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。
编辑于
关注时代Java