欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

插入排序与冒泡排序的实现区别 附代码讲解

程序员文章站 2024-01-09 20:16:46
先说重点:1.最大的区别就是内层循环的次数,2.插入排序的内层循环在插入的过程中不是真的把整体向后挪出一个空再插入值,而是那个待插入值从后面一个一个往前拱到该去的位置,然后发现前面拱不动了停下,下一个值开始从后面拱一开始我觉得这两个算法的代码特别像,有一些博客抄来抄去也没写对,然后看了下面这个网站豁然开朗,这个网页可视化了常见排序算法,看完还不明白再看我的拙见。很多教程都讲插入排序是像打扑克时候一样直接把几张牌往后挪然后插进去,这太有迷惑性了,实际上算法是一张一张往前挪举个例子比如手里有 1,...

先说重点:

1.最大的区别就是内层循环的次数

2.插入排序的内层循环在插入的过程中不是真的把整体向后挪出一个空再插入值,而是那个待插入值从后面一个一个往前拱到该去的位置,然后发现前面拱不动了停下,下一个值开始从后面拱

一开始我觉得这两个算法的代码特别像,有一些博客抄来抄去也没写对,然后看了下面这个网站豁然开朗,