![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
SamYu666
人生就是不断学习的过程
展开
-
八大排序算法
插入排序: 1.直接插入排序: 平均时间复杂度O(n2),最好O(n),最差O(n2),空间O(1) 思路:从前往后扩大范围,只移动一个元素 void SwapInt(int *a, int *b) { int temp = *a; *a = *b; *b = temp; } void InsertSort(int data[], int length, int start, int end...原创 2020-03-17 02:30:34 · 259 阅读 · 0 评论 -
四大查找算法
顺序查找算法:O(n) //length需要在外部进行sizeof(array)/sizeof(int)来获取,因为传入数组之后,array已经退化成指针类型了,sizeof结果永远是4。(详情见sizeof,在3.数据结构-数组) int SeqSearch(int array[], int length, int val) { if (array == nullptr || length &...原创 2020-03-17 02:25:25 · 287 阅读 · 0 评论