![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
学习总结
Sonder。
这个作者很懒,什么都没留下…
展开
-
排序算法:冒泡排序
冒泡排序思路: 对于给定的n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换其位置,进行一轮比较和交换位置后,n个记录中的最大记录将位于第n位;然后对前(n - 1)个记录进行第二轮比较;重复该过程直到进行比较的记录只剩下一个为止。 图示: 代码: #include <stdio.h> void BubbleSort(int *a, int ...原创 2020-03-26 15:23:38 · 136 阅读 · 0 评论 -
排序算法:希尔排序
希尔排序基本思路 首先将待排序的元素分为多个子序列,使得每个子序的元素个数相对较少,对各个子序分别进行直接插入排序,待整个待排序序列“基本有序后”,再对所有元素进行一次直接插入排序。 图示 希尔排序实际是基于直接插入排序的,所以在学习希尔排序之前要先掌握直接插入排序。在刚接触希尔排序的时候认知不要有误区:图示的对于序列的分组方式以及步长的取定不是固定的,一般的做法是不断取步长的一半。前面的两部...原创 2020-03-26 14:50:28 · 114 阅读 · 0 评论 -
排序算法:直接插入排序
直接插入排序基本思路: 对于给定的一组记录,初始时假定第一个数是有序序列,其余的按照无序序列;接着从第二个数开始,按照大小插入到之前的有序序列中,直到最后一个数插入到有序序列为止。 图示: 先假定29这个数是个有序序列,从18往后都是无序的。 这样先用18与29比较(18与有序序列的最后一个数比较),比29小,则先让29后移一位,移到18的位置,再把18移到29的位置,这样前两个就排序完毕。 我...原创 2020-03-25 15:41:42 · 795 阅读 · 0 评论