|
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 TestSelectSort{
public
static void main(String[] args){
int[] sortArray = new
int[]{5,7,4,2,9,8,3,6};
System.out.println("before sorting ,the numbers are:");
show(sortArray);
selectSort(sortArray);
System.out.println("after sorting,the numbers are:");
show(sortArray);
}
public
static void selectSort(int[] intArray){
for(int
i =0;i<intArray.length;i++){
int
temp = i;
for(int
j = intArray.length-1;j >=i;j--){
if(intArray[j]< intArray[temp]){
temp = j;
}
}
if(i!=temp){
int
a = intArray[i];
intArray[i] = intArray[temp];
intArray[temp] = a;
}
}
}
public
static void show(int[] intArray){
for(int
i=0;i<intArray.length;i++){
System.out.print(intArray[i]+"\t");
}
System.out.println();
}
} |