京东自营 618 + 国补 iPhone 历史最低价
Java 实现选择排序
实现选择排序
实例源码：
源代码：
执行
执行中...
x
1
/**来 自 时 代 J a v a - N o w J a v a . c o m**/2
3
4
public class Selection {5
6
7
public static void sort(Comparable[] a) {8
9
int N = a.length;10
11
for (int i = 0; i < N; i++) {12
13
int min = i;14
15
16
17
for (int j = i+1; j < N; j++) {18
19
if (less(a[j], a[min]))20
21
min = j;22
23
}24
25
exch(a, i, min);26
27
}28
29
}30
31
/*来自 nowjava.com - 时 代 Java*/32
33
//check if the first argument is smaller than second34
35
private static boolean less(Comparable v, Comparable w) {36
37
return v.compareTo(w) < 0;38
39
}40
41
42
43
//swap elements (i by j)44
45
private static void exch(Comparable[] a, int i, int j) {46
47
Comparable swap = a[i];48
49
a[i] = a[j];50
51
a[j] = swap;52
53
}54
55
56
57
public static void main(String[] args) {58
59
Integer[] data = new Integer[] {28, 96, 51, 86, 69, 68, 42, 24, 52, 27};60
61
sort(data);62
/**代码未完, 请加载全部代码(NowJava.com).**/执行结果：
本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。
编辑于
关注时代Java