排序算法部分解析(javascript)
时间复杂度
选择排序
方法：遍历数组，找最小，放第一，找第二小，放第二......
实现：
<script>
let arr = [9, 6, 11, 3, 5, 12, 8, 7, 10, 15, 14, 4, 1, 13, 2];
for (i = 0; i < arr.length - 1; i++) {
let min = i;
for (j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[min]) {
min = j;
}
}
swap(arr, min, i);
}
function swap(arr, x, y) {
let temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
console.log(arr);
</script>2021/6/4大约 2 分钟