选择排序

        选择排序算法是一种原址比较排序算法。选择排序大致的思路是找到数据结构中的最小值并将其放置在第一位，接着找到第二小的值并将其放在第二位，以此类推。

        下面是选择排序算法的源代码：

this.selectionSort = function(){

    var length = array.length, indexMin; //{1}

    for (var i=0; i<length-1; i++){ //{2}

        indexMin = i; //{3}

        for (var j=i; j<length; j++){ //{4}

            if(array[indexMin]>array[j]){ //{5}

                indexMin = j; //{6}

            }

        }

        if (i !== indexMin){ //{7}

        swap(i, indexMin);

        }

    }

};

        首先声明一些将在算法内使用的变量（行 {1} ）。接着，外循环（行 {2} ）迭代数组，并控制迭代轮次（数组的第n个值——下一个最小值）。我们假设本迭代轮次的第一个值为数组最小值（行{3} ）。然后，从当前 i 的值开始至数组结束（行 {4} ），我们比较是否位置 j 的值比当前最小值小（行 {5} ）；如果是，则改变最小值至新最小值（行 {6} ）。当内循环结束（行 {4} ），将得出数组第n小的值。最后，如果该最小值和原最小值不同（行 {7} ），则交换其值。

        用以下代码段来测试选择排序算法：

array = createNonSortedArray(5);

console.log(array.toString());

array.selectionSort();

console.log(array.toString());

        下面的示意图展示了选择排序算法，此例基于之前代码中所用的数组。

        数组底部的箭头指示出当前迭代轮寻找最小值的数组范围（内循环 {4} ），示意图中的每一步则表示外循环。

        选择排序同样也是一个复杂度为O(n 2 )的算法。和冒泡排序一样，它包含有嵌套的两个循环，这导致了二次方的复杂度。然而，接下来要学的插入排序比选择排序性能要好。