• 技术文章 >Web开发 >JavaScript

    JavaScript选择排序的实现

    小妮浅浅小妮浅浅2021-10-11 13:44:20原创170

    1、从未排序序列中找到最大元素,放在排序序列的末尾,重复上述步骤,直到所有元素排序完成。

    2、找到数组中的最小值,选择并放在第一位。

    3、然后找到第二个小值,选择它,放在第二位。

    4、以此类推,执行n-1轮。

    实例

    Array.prototype.selectionSort = function () {
      for (let i = 0; i < this.length - 1; i += 1) {
        let indexMin = i;
        for (let j = i; j < this.length; j += 1) {
          if (this[j] < this[indexMin]) {
            indexMin = j;
          }
        }
        if (indexMin !== i) {
          const temp = this[i];
          this[i] = this[indexMin];
          this[indexMin] = temp;
        }
      }
    };
     
    const arr = [5, 4, 3, 2, 1];
    arr.selectionSort();

    以上就是JavaScript选择排序的实现,希望对大家有所帮助。更多Javascript学习指路:Javascript

    专题推荐:javascript 选择排序
    品易云
    上一篇:javascript冒泡排序如何实现 下一篇:js中ES Module和CommonJs的区别

    相关文章推荐

    • jsp注释格式• json格式化工具有哪些• linux json如何格式化输出?• java基础之体系是什么?能做哪些事?• nodejs和js的区别

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网