Java 选择排序整数数组
选择排序整数数组
实例源码：
源代码：
执行
执行中...
x
1
2
public class Main {// 来自 时 代 J a v a - N o w J a v a . c o m3
4
static int nboperations;5
6
7
static boolean GreaterThan(int a, int b) {8
9
nboperations++;10
11
return (a > b);12
13
}14
15
16
static void swap(int[] array, int i, int j) {17
18
nboperations++;19
20
int tmp = array[i];21
22
array[i] = array[j];23
24
array[j] = tmp;25
26
}27
28
29
static void SelectionSort(int[] array) {// 来 自 n o w j a v a . c o m - 时代Java30
31
int n = array.length;32
33
34
for (int i = 0; i < n - 1; i++) {35
36
for (int j = i + 1; j < n; j++) {37
38
if (GreaterThan(array[i], array[j]))39
40
swap(array, i, j);41
42
}43
44
}45
46
}47
48
49
public static void main(String[] args) {50
51
int[] array = {16, 15, 114, 13, 12, 11, 1110, 91, 8, 7, 6, 51, 4, 3, 2, 1};52
53
nboperations = 0;54
55
56
SelectionSort(array);57
58
59
for (int i = 0; i < array.length; i++)60
61
System.out.print(array[i] + " ");62
63
System.out.println("");64
65
66
/**代码未完, 请加载全部代码(NowJava.com).**/执行结果：
本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。
编辑于
关注时代Java