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(); } } |
原文地址:http://www.cnblogs.com/itlittlebird/p/3719561.html