![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习
想游泳的鱼
喜欢足球,支持国际米兰
展开
-
直接插入排序
直接插入排序的算法的思想 就是将一个待排序的值插入到一个有序序列中去,插入的时候是从后向前插入最差时间复杂度:O(n^2) 最优时间复杂度:O(n) 平均时间复杂度:O(n^2) 稳定性:稳定实例: //从小到大排序void insertSort1(int *a,int n){ for(int i=1; i<n; i++){ //如果前一个数大于后一个数则进行排序,否原创 2017-03-30 13:17:12 · 651 阅读 · 0 评论 -
C++ 二路归并排序
二路归并排序原创 2017-03-28 10:32:42 · 1159 阅读 · 0 评论 -
冒泡排序算法总结
这几天学习了一下冒泡排序算法,总结如下1.最常见和效率最差的算法。 这个算法的核心就是拿每一个值都和没有排序的值进行比较,时间复杂度是O(n^2) 无论最好和最坏void bubble0(int *a){int i; int j;for(i=0; ifor(j=i+1;jif(a[i]>a[j]) swap(&a[i],&a[j]);}原创 2017-03-22 11:08:57 · 1368 阅读 · 0 评论