选择排序（Selection Sort）

选择排序（Selection Sort）

选择排序(Selection-sort)是一种简单直观的排序算法。
工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

 <script>
        //选择排序：
        //{2, 1, 3} 将 2 比 {1, 3} ---> 因为1<2 pos =1 ,比pos ，3
        //


        var arr = [12, 7, 4, 9, 14, 8, 78, 4, 90, 110, 5];
        document.write('<div class=show><h3><i>S: </i>&nbsp&nbsp' + arr + '<\h3></div>')
        var min = [];
        for (var i = 0; i < arr.length - 1; i++) {
            var pos = i; //每次队列首部
            for (var j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[pos]) { //寻找当前范围内最小值的数字
                    pos = j;  //定位最小值的位置
                }



            }
            swap(arr, i, pos)
            document.write('<div class=show><h3><i>' + i + ': </i>&nbsp&nbsp' + arr + '<\h3></div>')
        }



        function swap(arr, n, m) { 
            var temp = arr[n];
            arr[n] = arr[m];
            arr[m] = temp;
        }
    </script>