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

js 选择排序理解

作者: Peter_2B | 来源:发表于2020-07-14 15:45 被阅读0次

先上标准答案-:

1.看到外循环length-1,我优点迷糊,为什么要-1呢, 因为是两两比较,天然比length还少一个可比较的;

比如: 长度为3, 就只需要比较 1和2比较, 2和3比较两次即可;

lenght-1作用:  其实不-1同样可以的,就只是为了不比较最后一次,这样做只是为了节约内存;

这样就好理解多了,-1才是最后的工作,才是理解了循环之后再去优化

相关文章

  • 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/wpfaqktx.html