JavaScript 选择排序

选择排序

• 先假定数组中的第 0 个就是最小的数字的索引

• 然后遍历数组，只要有一个数字比我小，那么就替换之前记录的索引

• 知道数组遍历结束后，就能找到最小的那个索引，然后让最小的索引换到第 0 个的位置

• 再来第二趟遍历，假定第 1 个是最小的数字的索引

• 在遍历一次数组，找到比我小的那个数字的索引

• 遍历结束后换个位置

• 依次类推，也可以把数组排序好

<script>
        function Choice(arr){
            for (var j = 0; j < arr.length - 1; j++) {
                var minIndex = j
                for (var i = j + 1; i < arr.length; i++) {
                if (arr[i] < arr[minIndex]) {
                    minIndex = i
                }
                }
            
                if (minIndex !== j) {
                var tmp = arr[minIndex]
                arr[minIndex] = arr[j]
                arr[j] = tmp   
                }
            }
        }
        Choice([3,7,7,7,3,5]);
    </script>