/**
* 选择排序
* @author Lei
* @version 创建时间:2009-8-16 下午08:15:54
*/
public class Sort {
public static void main(String[] args) {
int a[] = {2, 4, 6, 7, 3, 5, 1, 9, 8};
Sort sort = new Sort();
sort.sort(a);
sort.print(a);
}
private void print(int[] a) {
for(int i = 0, len = a.length; i < len; i ++) {
System.out.println(a[i]);
}
}
private void sort(int[] a) {
int temp = 0, k = 0;
for(int i = 0, len = a.length; i < len; i ++) {
k = i;
for(int j = k + 1; j < len; j ++) {
if(a[j] < a[k]) {
k = j;
}
}
if(k != i) {
temp = a[k];
a[k] = a[i];
a[i] = temp;
}
}
}
}