选择排序
算法原理[理解]
- 将第一位依次与后面的元素相比较,得到最小值,与第一位交换。
- 再用第二位依次与后面元素相比较,得到最小值,与第二位交换。
- 从原始数据中找到最小元素,并放在数组的最前面。然后再从下面的元素中找到最小元素,放在之前最小元素的后面,直到排序完成
以下是实现该算法的代码
// 两个值互相比较,小的值放在前面
// 将第一位依次与后面的元素相比较,得到最小值,与第一位交换。
// 再用第二位依次与后面元素相比较,得到最小值,与第二位交换。
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 ]