經典排序 —— 選擇排序

基本思想

每趟從待排序的記錄序列中選擇關鍵字最小的記錄放置到已排序表的最前位置，直到所有排完。

算法實現

package cn.caojiantao.tutorials.sort;

/** * @author caojiantao */
public class Select implements ISort {

    @Override
    public void sort(int[] data) {
        for (int i = 0; i < data.length; i++) {
            int m = -1;
            for (int j = i; j < data.length; j++) if (m == -1 || data[j] < data[m]) m = j;
            ArrayUtils.swap(data, i, m);
        }
    }
}
複製代碼

複雜度

• 時間複雜度 O(n²)
• 空間複雜度 O(1)

穩定性

穩定