选择排序:定义一个最小的下标,利用双层for去做,找到后面数列中的最小数,将它的下标保存下来,然后定义第三个变量,给两个数交换位置,循环下去就可以完成排序。
// 首先我们选定义一个数组
var arr = [10, 20, 3, 20, 4, 50, 7]
// 这里定义选择排序的函数
function selectionSort(arr) {
for (var i = 0; i < arr.length - 1; i++) {
// 定义一个最小数下标
var minIndex = i;
for (var j = i; j < arr.length; j++) {
// 寻找最小数
if (arr[j] < arr[minIndex]) {
// 将最小数的下标,保存下来
minIndex = j;
}
}
// 定义一个变量帮助两个数交换位置
var temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
return arr;
}
console.log(selectionSort(arr));