![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
数据结构中的排序算法
永远不能停下脚步
这个作者很懒,什么都没留下…
展开
-
排序:直接插入排序
直接插入排序 1.默认第一个数有序,从第二个数开始,从下标为1开始 2.一个临时变量(哨兵)temp,存储要插入(排序)的值 3.index作为记录下标,初始为temp(哨兵)的前一个位置下标 4.while循环,结束条件是index<0(比到下标0后temp比a[0]还小,这本就不可能)或者下标为a[index]<=temp(找到要插入的位置为index+1) 将数据往后移,同时index减一 5.while结束,将temp插入到a[index+1]处 void InsertSort(int原创 2021-08-24 00:50:42 · 67 阅读 · 0 评论 -
排序:冒泡排序
冒泡排序 每一轮两两之间比较,选出最大或最小值放末尾 整体比较轮次数:length - 1 轮 j < length - 1 - i 含义:每过一轮最后一个数就不用比较,就是比较的数减少一个。一轮后减一,二轮后减二,i - 1轮后减i - 1 void BubbleSort(int a[], int length) { //升序排序,每次选出最大的数排在末尾 for (int i = 0; i < length - 1; i++) {//总共比较的轮次 length - 1次 for (原创 2021-08-23 23:04:09 · 78 阅读 · 0 评论