美文网首页
Javascript插值排序

Javascript插值排序

作者: 白鹤_ | 来源:发表于2017-09-12 15:39 被阅读0次

    1.将所有数字放在一起,我们假设此时所有的数字被无序但又整齐的排列在一个通道上。

    2.从通道上随意取出一个数字,可以从最前端取,也可以从最后端去,无所谓。不过最简单的每次都从最前端取出。

    3.将取出来的数字放入新的数组里面。

    4.从通道中取出第二个数字并且插入第三步建立的新数组里面,根据升降序将新数字放在第一个数字的前面或者后面,得到一个有顺序的数组。

    5.继续从通道中取出新数字,根据大小插入到新数组合适的位置。

    6.重复以上步骤直到通道中没有数字,排序完毕,新的数组就是我们得到的排序好的数组。

    相关文章

      网友评论

          本文标题:Javascript插值排序

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