JAVA选择排序

直接选择排序算法的思想比较简单：（假设数据放在一个数组a中，且数组的长度是N）

　　1：从a[0]-a[N-1]中选出最小的数据，然后与a[0]交换位置

　　2：从a[1]-a[N-1]中选出最小的数据，然后与a[1]交换位置（第1步结束后a[0]就是N个数的最小值）

　　3：从a[2]-a[N-1]中选出最小的数据，然后与a[2]交换位置（第2步结束后a[1]就是N-1个数的最小值）

　　以此类推，N-1次排序后，待排数据就已经按照从小到大的顺序排列了。

 

public class test {
 public static void main(String args[])
 {
  int[] number = {10,1,8,7,6,5,4,3,2,9};
  selectionSort(number);
  for(int j=0;j<number.length;j++)
  {
   System.out.println(number[j]);
  }
 }
 public static void selectionSort(int[] elements)
 {
        for(int i = 0; i < elements.length-1; ++i)
        {
            int k = i;
            for(int j = i; j < elements.length; ++j)
            {
                if(elements[k] > elements[j]){
                    k = j;
                }
            }
            if(k != i){//交换元素
             int temp = elements[i];
             elements[i] = elements[k];
             elements[k] = temp;
            }
        }
 }
}