Java数据结构及算法实例：选择排序 Selection Sort

/**  * 选择排序的思想：  * 每次从待排序列中找到最小的元素，  * 然后将其放到待排的序列的最左边，直到所有元素有序  *   * 选择排序改进了冒泡排序，将交换次数从O(N^2)减少到O(N)  * 不过比较次数还是O(N)  */ package al; public class SelectSort {      public static void main(String[] args) {          SelectSort selectSort = new SelectSort();     int[] elements = { 14, 77, 21, 9, 10, 50, 43, 14 };     // sort the array     selectSort.sort(elements);     // print the sorted array     for (int i = 0; i < elements.length; i++) {       System.out.print(elements[i]);       System.out.print(" ");     }   }      /**    * @author    * @param array 待排数组    */   public void sort(int[] array) {     // min to save the minimum element for each round     int min, tmp;          for(int i=0; i<array.length; i++) {       min = i;       // search for the minimum element       for(int j=i; j<array.length; j++) {         if(array[j] < array[min]) {           min = j;         }               }       // swap minimum element       tmp = array[i];       array[i] = array[min];       array[min] = tmp;           }   } }