Javascript插值排序

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

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

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

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

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

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 声明:算法和数据结构的文章均是作者从github上翻译过来,为方便大家阅读。如果英语阅读能力强的朋友,可以直接到s...
    UnsanYL阅读 4,619评论 0 5
  • 概述:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    每天刷两次牙阅读 9,098评论 0 15
  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 8,773评论 0 4
  • “我感觉所有人都有社交恐惧症,程度或深或浅。” 前些日子偶遇了一个朋友。正当我俩沉浸在相对无言、抓紧撸串儿的间隙,...
    王于白阅读 3,508评论 2 12
  • 我不看朋友圈,是因为里面多是让人羡慕的美好生活,但却与我无缘。看到他人的选择盛放的时候,我反而愈感焦虑,甚至质疑自...
    更向远行阅读 1,648评论 0 0

友情链接更多精彩内容