理解JS中选择排序

选择排序

算法原理[理解]

• 将第一位依次与后面的元素相比较，得到最小值，与第一位交换。
• 再用第二位依次与后面元素相比较，得到最小值，与第二位交换。
• 从原始数据中找到最小元素，并放在数组的最前面。然后再从下面的元素中找到最小元素，放在之前最小元素的后面，直到排序完成
  
  以下是实现该算法的代码

// 两个值互相比较,小的值放在前面
// 将第一位依次与后面的元素相比较，得到最小值，与第一位交换。
// 再用第二位依次与后面元素相比较，得到最小值，与第二位交换。
for (var i = 0; i < arr.length - 1; i++) {// 确定比较的遍数
    // 假设一个最小值,和索引
    var temp = arr[i];
    var tempIndex = i;
    for (var j = i + 1; j < arr.length; j++) {// 让数组中的每一个元素进行比较
        // 用假设的最小值,和当前循环的元素进行比较
        if (temp > arr[j]) {
            // 替换最小值,继续进行比较
            temp = arr[j];
            tempIndex = j;
        }
    }
    // 将真正的最小值,放到对应的位置
    arr[tempIndex] = arr[i];
    arr[i] = temp;
}
console.log(arr);//Array(7) [ 3, 6, 7, 8, 9, 12, 54 ]