算法之选择排序算法

public static void sort(int[] a){

    int N=a.length;

    for(int i=0;i<N;i++){

        int min=i;

        for(int j=i+1;j<N;j++){

            if(a[j]<a[min]){  

                min=j;

            }

        }

        int temp=a[i];

        a[i]=a[min];

        a[min]=temp;

    }

}
选择排序的基本思想： 
  每一趟在n-i+1（i=1,2,3…,n-1）个记录中选取关键字最小的记录与第i个记录交换，并作为有序序列中的第i个记录。
  
  例如： 
  待排序列： 43，65，4，23，6，98，2，65，7，79 
  第一趟：  2，65，4，23，6，98，43，65，7，79 
  第二趟：  2，4，65，23，6，98，43，65，7，79 
  第三趟：  2，4，6，23，65，98，43，65，7，79 
  第四趟：  2，4，6，7，43，65，98，65，23，79 
  第五趟：  2，4，6，7，23，65，98，65，43，79 
  第六趟：  2，4，6，7，23，43，98，65，65，79 
  第七趟：  2，4，6，7，23，43，65，98，65，79 
  第八趟：  2，4，6，7，23，43，65，65，98，79 
  第九趟：  2，4，6，7，23，43，65，65，79，98
  
  选择排序的时间复杂度为：O(n^2)，空间复杂度：O(1)
  
  选择排序是不稳定的；
---------------------