Java实现直接选择排序算法

• 基本思想

  直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。

  1. 初始状态：无序区为a[1...n]，有序区为空。
  2. 第一次排序：在无序区a[1...n]中选出最小的记录a[k],将它与有序区的第一个元素交换，使a[1...1]和a[2...n]分别变为
     记录个数增加1个的新有序区和记录个数减少1个的新无序区。
  3. ... 经过n-1次排序结束。

• 算法实现

    public void sort(int[] array) {
        for (int i = 0; i < array.length; i++) {
            int k = i;
    
            for (int j = i + 1; j < array.length; j++) { // 从无序区开始找最小的元素
                if (array[j] < array[i]) {
                    k = j; // 记录最小的位置
                }
            }
    
            if (k != i) { // 如果array[i]不是无序区最小的，需要和无序区最小的进行交换
                int tmp = array[i];
                array[i] = array[k];
                array[k] = tmp;
            }
            // 如果array[i]是无序区最小的元素，不需要交换
        }
    }