JavaScript实现选择排序

 

1. 在一个长度为 N 的无序数组中，第一次遍历 n-1 个数找到最小的和第一个数交换
2. 第二次从下一个数开始遍历 n-2 个数，找到最小的数和第二个数交换。
3. 重复以上操作直到第 n-1 次遍历最小的数和第 n-1 个数交换，排序完成。

 

var arr = [29, 87, 3, 56, 12, 34, 37, 1, 4, 6];

function exchange(arr, i, j) {
  var temp = arr[i];
  arr[i] = arr[j];
  arr[j] = temp;
}

function sort(arr) {
  for (let i = 0; i < arr.length; i++) {
    let min = i;
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[min] > arr[j]) {
        min = j;
      }
    }
    exchange(arr, i, min);
  }
}
sort(arr);
console.log("升序排序", arr); //升序排序 [1, 3, 4, 6, 12, 29, 34, 37, 56, 87]