選擇排序

/**
 * 選擇排序
 * @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;
   }
  }
 }
}