选择排序 - 码农教程

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <meta http-equiv="X-UA-Compatible" content="ie=edge">
  <title>插入排序</title>
</head>
<body>
  
</body>
<script>
  function swap(array, a, b) {
    /* const temp = array[a];
    array[a] = array[b];
    array[b] = temp; */ // 经典方式
    [array[a], array[b]] = [array[b], array[a]]; // ES2015的方式
  }
  function defaultCompare(a,b) {
    return a < b ? 0 : 1
  }
  function selectionSort(array, compareFn = defaultCompare) {
   const { length } = array; // {1}
   let indexMin;
   for (let i = 0; i < length - 1; i++) { // {2}
      debugger;
      indexMin = i; // {3}
      for (let j = i; j < length; j++) { // {4}
         if (compareFn(array[indexMin], array[j]) === 1) { // {5}
         indexMin = j; // {6}
         }
      }
      if (i !== indexMin) { // {7}
         swap(array, i, indexMin);
      }
   }
   return array;
  };
  function createNonSortedArray(size) { // {6}
   const array = [];
   for (let i = size; i > 0; i--) {
      array.push(i);

for (let j = i; j < length; j++) {


   }
   return array;
  }
  let array = createNonSortedArray(5); // {7}
  console.log(array.join()); // {8}
  array = selectionSort(array); // {9}
  console.log(array.join()); //{10}
</script>
</html>

选择排序算法就是找在循环里面做对比找到数据里面最小的值第2小的值第3小的值类推下去排序

for (let i = 0; i < length - 1; i++) { // {

外层循环迭代数组控制循环的次数

里层循环是进行数据对比我们比较是否位置j的值比当前最小值小；如果是，则改变最小值至新最小值。当内循环结束，将得出数组第小的值。最后，如果该最小值和原最小值不同（行{7}），则交换其值。

这里的进行了五次外层循环里层循环是进行循环对比

原文地址：https://www.cnblogs.com/guangzhou11/p/11706721.html