js中选择排序算法

JS选择排序

• 选择排序是先用内循环确定数组中最小的是哪一个，找到最小的数组元素的时候、再与第一个元素进行交换。
• 第二步就是外层循环控制每次找到最小元素交换的次数、还有利用内循环在第一次循环过后，已经确定了第一个元素时最小的，接下来将比较剩余的n-1个元素。

 function selectSort(arr) {
           for (j = 0; j < arr.length; j++) { //遍历整个数组

                var min = j;//min是每次找到的最小元素的下标
                for (i = j + 1; i < arr.length; i++) {
                    if (arr[min] > arr[i]) {
                        min = i;
                    }
                }//每次遍历都找到了到最小元素的下标------------然后再交换位置
                // 交换位置
                var temp = arr[min];
                arr[min] = arr[j];
                arr[j] = temp;
            }
            return arr;
        }
        var arr = [12, 4, 55, 34, 23, 66, 2, 199];
        console.log(selectSort(arr));

• 打印结果