JavaScript的选择排序

选择排序法

原理：
1.假定最小值和最小值下标
2.依次向后与这个假定值比较大小
3.假设的最小值和实际的最小值换位；

具体代码实现：

		function selectSort(arr){
            // 从第一个数开始，每个数依次跟后面的比较，最后一个不需要比较
            for(var n = 0;n< arr.length-1;n++){
                // 假定第n个值是最小值
                var min = arr[n];
                var minIndex = n;
                // 遍历数组，寻找最小值
                // 假定值为n时，只需要跟n+1和后面的数比较即可，比到末尾
                for(var i = n+1 ; i < arr.length;i++){
                    // 判断与假定值的大小
                    if(arr[i] < min){
                        // 记录实际最小值的下标和数据
                        minIndex = i;
                        min = arr[i];
                    }
                }
                // 与假定的最小值换位
                var tmp = arr[n];
                arr[n] = min;
                arr[minIndex] = tmp;
            }
            return arr;
        }

注意点都在注释里；
具体实现时候，可以先实现内部循环。假定第一个值是最小值然后和后面的比较，实现第一个选择排序后再套外部循环实现第二个第三个和后面的比较久简单了；