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;
    }
  }
}