常用算法
文章平均质量分 67
razor521
杏肝学长,在线解答~
展开
-
希尔排序过程详解
希尔排序过程详解博客迁移了,文章在这:https://zhumo.vivaldi.net/2021/10/31/理解希尔排序算法过程/原创 2021-10-31 17:50:15 · 425 阅读 · 0 评论 -
选择排序过程详解
选择排序过程详解1,引入和插入排序的插入一样,选择更多的是一种思路,使用这种思路排序的算法也有多种:这篇文章要梳理的是其中最基础的一种——简单选择排序的确足够简单,以至于我写完本篇的大纲就觉得差不多讲完了。原因在于,简单选择排序太符和我们人的做法了,让我们手动排序也莫过如此~和上面手动排稍稍有点不同,为了减少空间开销,在下面的代码中使用了交换位置,来代替另开辟一个新的数组。2,对于升序排序,选出最小值放在第一个位置,再选出第二小的放在第二个位置…选出第n-1小的放在第n-1个位置,最大原创 2021-09-20 22:35:33 · 1096 阅读 · 0 评论 -
插入排序过程详解
插入排序过程详解1,引入2,外层选元素,内层找位置看完此部分后再读一遍这个标题。插入3,实现3,1,C++3,2,Python4,想法5,参考原创 2021-09-18 22:43:32 · 6317 阅读 · 0 评论 -
冒泡排序过程详解
冒泡排序1,引入一种简单的排序算法2,比较轮数 与 每轮的比较次数比如,我们要对64 34 25 72 22 11 60这个序列升序排序。冒泡排序的思路是:将序列从左到右,每两个相邻的数都比较一次,如果前者大于后者,就交换这两个相邻数字的位置,这个过程重复多次,就可以将序列变成升序的。拿上面例子来说:想象一下,你走在回家的路上,沿途有各种价值不一的宝物,每次遇到宝物,你总会把手里的宝物和遇到的宝物比较,然后带走价值较大的那一个,当你回到家时,你带来的肯定是价值最大的那一个。这就原创 2021-09-14 18:09:10 · 4595 阅读 · 0 评论