李恒道 发表于 2022-11-5 02:33:51

选择排序法

```javascript
// 选择排序法,每次遍历一遍数组,找到最小的,与其进行交换
// 复杂度O(n方)
let arr = ;
function select_sort(arr) {
for (let index = 0; index < arr.length; index++) {
    let item1 = arr;
    let min_index = index;
    for (let area_index = index; area_index < arr.length; area_index++) {
      let itme2 = arr;
      if (itme2 < item1) {
      min_index = area_index;
      item1 = itme2;
      }
    }
    let temp = arr;
    arr = arr;
    arr = temp;
}
}
select_sort(arr);
console.log(arr);

```
运行结果
[ 1, 2, 3, 4,5, 6, 7, 8]
页: [1]
查看完整版本: 选择排序法