美文网首页
js 选择排序理解

js 选择排序理解

作者: Peter_2B | 来源:发表于2020-07-07 11:09 被阅读0次

先上标准答案

看到这个算法,其实我一开始是有疑惑的: 为什么外循环length-1呢?

外循环-1对于新手来说会有点迷惑,应该理解了循环之后,最后length -1作优化而已

然后改成了外循环不-1, 发现也是可以的;

既然可以不添加length-1,那外循环length-1作用是?

: 少比较一次,节约内存而已;  如 [ 1, 2, 3 ], 只比较两次, 1和2比较, 2和3比较,    共比较两次;

相关文章

  • js 选择排序理解

    先上标准答案 看到这个算法,其实我一开始是有疑惑的: 为什么外循环length-1呢? 然后改成了外循环不-1, ...

  • js 选择排序理解

    先上标准答案-: 1.看到外循环length-1,我优点迷糊,为什么要-1呢, 因为是两两比较,天然比length...

  • 【js】数组常见的几种排序...

    js常见的排序方式有选择排序、插入排序、冒泡排序、快速排序。 选择排序,应该是一种不稳定的排序方式,怎么个不稳定法...

  • 13 【选择排序】js选择排序

    选择排序归根比冒泡排序算法复杂度有所降低,但仍非常高,敲了一遍仅作了解,有需要再行学习。

  • 选择排序(JS)

    选择排序是一种原址比较算法,大致思路是在第一轮迭代中找到数据结构中的最小值并将其放置在第一位,第二轮迭代中找到第二...

  • b站面试大纲

    HTML布局、CSS选择器及JS基础综合能力知识点算法基础:数组 flat、去重及排序react vue 理解及基...

  • Js冒泡排序&选择排序

    title: Js冒泡排序&选择排序date: 2018-05-03 23:00:00tags: 基础排序冒泡法c...

  • JS算法笔记 - 排序

    冒泡排序 改进冒泡排序 选择排序 快速排序 在JS中相对较快 插入排序 改进:二分插入排序 希尔排序 动态定义间隔...

  • 选择排序,JS知识点(三)

    随时积累,下面看一下选择排序。(本来想写一下js的排序,但是突然想睡觉,就先写一下选择排序)

  • js算法排序-选择排序

网友评论

      本文标题:js 选择排序理解

      本文链接:https://www.haomeiwen.com/subject/pzqaqktx.html