Java实现选择排序

选择排序是常用内部排序的一种，常见的实现算法有直接选择排序算法和堆排序算法，选择排序的基本思想是每次从待排数据中选择第n小的数据放到排序列表的第n个位置，假如共有N个数据待排，那么经过N-1次排序后，待排数据就已经按照从小到大的顺序排列了。

　　直接选择排序算法的思想比较简单：（假设数据放在一个数组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次排序后，待排数据就已经按照从小到大的顺序排列了。

直接选择排序的java实现如下：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

public  static  void  Sort( int [] array){      for ( int  i= 0 ;i<array.length- 1 ;i++){          int  k = i;          for ( int  j=i;j<array.length;j++){              if (array[k]>array[j]){                  k=j;              }          }          if (i!=k){              int  temp = array[i];              array[i] = array[k];              array[k] = temp;          }      } }