選擇排序（時(shí)間復(fù)雜度為O(n2) ）

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最?。ù螅┰兀缓蠓诺揭雅判蛐蛄械哪┪?。

動(dòng)圖演示

selectionSort.gif

總結(jié)：

1. 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
2. 再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最?。ù螅┰?，然后放到已排序序列的末尾。
3. 重復(fù)第二步，直到所有元素均排序完畢。

代碼實(shí)現(xiàn)（java）

/**
 * 選擇排序：前一個(gè)與后面逐個(gè)進(jìn)行比較，將最小的放到前面。
 *
 * @param arr 需要排序的數(shù)組（從小到大排序）
 */
public static void sort(int[] arr){
    for (int i = 0; i < arr.length - 1; i++) {
        // 最小值的索引，默認(rèn)是前面元素
        int minIndex = i;
        // 最小值，默認(rèn)是前面元素
        int minValue = arr[i];

        // 與后面的元素進(jìn)行比較
        for (int j = i + 1; j < arr.length; j++) {
            // 比較大小，得到最小的值、下標(biāo)
            if (minValue > arr[j]){
                minIndex = j;
                minValue = arr[j];
            }
        }
        // 如果最小值不是默認(rèn)的元素則交換
        if (minIndex != i){
            arr[minIndex] = arr[i];
            arr[i] = minValue;
        }
    }
}

查看源碼

冒泡排序

插入排序

快速排序

參考地址：https://github.com/hustcc/JS-Sorting-Algorithm/blob/master/2.selectionSort.md