JAva選択ソート
1480 ワード
/***
* : ( ) , ,
*
* @author bobo
*
*/
public class selectSortTest {
/***
*
*
* @param args
*/
public static void main(String[] args) {
int[] a = { 1, 9, 2, 3, 6, 4, 7, 9, 0 };
show(a);
for (int i = 0; i < a.length; i++) {
selectOne(a, i);
show(a);
}
}
/***
*
*
* @param a
*/
private static void show(int[] a) {
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + "\t");
}
System.out.println("
");
}
/**
*
*
* @param a
*
* @param begin
*
*/
private static void selectOne(int[] a, int begin) {
int p = begin;//
for (int i = begin + 1; i < a.length; i++) {
if (a[i] < a[begin]) {
int temp = a[i];
a[i] = a[begin];
a[begin] = temp;
}
}
}
}
1 9 2 3 6 4 7 9 0
0 9 2 3 6 4 7 9 1
0 1 9 3 6 4 7 9 2
0 1 2 9 6 4 7 9 3
0 1 2 3 9 6 7 9 4
0 1 2 3 4 9 7 9 6
0 1 2 3 4 6 9 9 7
0 1 2 3 4 6 7 9 9
0 1 2 3 4 6 7 9 9
0 1 2 3 4 6 7 9 9