排序算法总结-选择排序

思路

第 1 轮，找出数组中最小的数，将第一项和最小的数互换位置。
第 2 轮从下标2开始找最小的数，和第二项互换位置。
…
第 i 轮从下标 i 开始找最小的数，和第 i 项互换位置。

代码

var arr = [9, 3, 1, 5, 4, 6, 2, 8, 7];
function selectSort(arr) {
    
    
  for (var i = 0; i < arr.length -1; i++) {
    
    
    // var firstIndex = i;
    for (var j = i + 1; j < arr.length ; j++) {
    
    
      if (arr[j] < arr[i]) {
    
    
        var temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
      }
    }
  }
  console.log(arr);
}
selectSort(arr)