Java 使用数组进行 选择排序，简单的实现过程是这样子的
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
| public class SelectionSort {
public static void main (String[] args){
int[] intArray = {12,11,45,6,8,43,40,57,3,20};
int keyValue;
int index;
int temp;
System.out.println("排序前的数组");
for(int i=0; i<intArray.length;i++){
System.out.print(intArray[i]+" ");
}
System.out.println();
for(int i=0; i < intArray.length; i++){
index = i;
keyValue = intArray[i];
for(int j=i;j<intArray.length;j++){
if(intArray[j] < keyValue){
index = j;
keyValue = intArray[j];
}
}
temp = intArray[i];
intArray[i] = intArray[index];
intArray[index] = temp;
}
System.out.println("排序后的数组");
for(int i=0; i<intArray.length;i++){
System.out.print(intArray[i]+" ");
}
System.out.println();
}
}
|
得到的结果是
1
2
3
4
| 排序前的数组
12 11 45 6 8 43 40 57 3 20
排序后的数组
3 6 8 11 12 20 40 43 45 57
|
嗯，是这个样子的，
选择排序的特点就是：
效率低，但是实现很简单。