05月09, 2018

算法学习初探(01)-- 选择排序

      // 选择排序
      let arr = [10, 9, 8, 7, 6, 5, 4, 3, 2, 1];

      let arrLen = arr.length;

      for(let i=0; i<arrLen; i++)
      {
        // 假定一个为最小的值
        let minIndex = i;

        // 遍历剩余的值,找到最小的
        for(let j=i+1; j<arrLen; j++)
        {
          if(arr[j] < arr[minIndex])
          {
            // 更新最小值的索引
            minIndex = j;
          }
        }

        // 使用ES6 中的解构赋值进行数值交换
        [ arr[i] , arr[minIndex] ] = [ arr[minIndex] , arr[i] ];
      }

      console.log(arr);

本文链接:http://www.laijianlou.top/post/algorithm-01.html

-- EOF --

Comments