选择排序

1.简单的选择排序

基本思 想：每一趟在n-i+1（i=1,2，...，n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。

2.算法实现如下：

package com.mfl;

public class TestXuanZe {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
        int[] a ={13,81,92,43,31,65,57,26,75,0,8,1,4,9,6,3,5,2,7,0,84,99};
        XuanZe.sort(a);
        for(int i=0;i<a.length;i++) {
         System.out.print(a[i] + " ");
        }
 }

}

class XuanZe {
 public static void sort(int[] a) {
  
  for(int i=0;i<a.length;i++) {
   int k = i;
   for(int j=i+1;j<a.length;j++) {
    if(a[j] < a[k]) {
     k = j;
    }
   }
   if(k != i) {
    int temp = a[i];
    a[i] = a[k];
    a[k] = temp;
   }
  }
 }
}