12.排序(上)

测一下能不能跑通

看一下冒泡,插入排序还挺强的,任何排序先写单趟再写多趟不容易错

如果每个前一个比后一个小那么没发生交换,不需要冒泡了,这是最好的O(N),flag等于0就是已经有序

冒泡排序和插入排序时间复杂度都是n方,是一样的

free(a7)

我们都是N方但是我们有差别,时间复杂度只是一个底线,冒泡排序最坏非常容易达成帽几个就要交换,最好情况不容易,而插入排序从第一个挪动一次,最后一个挪动n-1次 ,运气不好所有都要往后挪,但是这种概率非常小。

插入排序如果逆序效率就下来了,有没有法避免这个

假设gap组间隔为三分一组,再取后一个位置数据,间隔是多少就分成几组,每一组进行插入排序

9看成有序5往前插入5.9换,8往5.9插入8比9小,9往后挪

5再往前

红色这一组就有序了,再对绿色搞,紫色

大的数都往后,小的数都接近前面了 ,更接近有序了,进行插入排序更快,gap越大,几次大的就到后面了,跳得越快,预排须想让大的到后,插入排序就更快了

先排红色

这种情况i取下一个就越界了

gap等于1右边就是直接插入排序。三组:i=0排红 1绿

end等于n-gap tmp就越界了,所以end都小于n-gap上面是一组一组来优化一下多组并着走:

效率没区别,两层好

相关推荐
.格子衫.19 分钟前
022数据结构之树状数组——算法备赛
数据结构·算法·1024程序员节
黑科技Python32 分钟前
生活中的“小智慧”——认识算法
学习·算法·生活
Yupureki32 分钟前
从零开始的C++学习生活 16:C++11新特性全解析
c语言·数据结构·c++·学习·visual studio
sali-tec2 小时前
C# 基于halcon的视觉工作流-章52-生成标定板
开发语言·图像处理·人工智能·算法·计算机视觉
IT古董2 小时前
【第五章:计算机视觉-项目实战之推荐/广告系统】2.粗排算法-(4)粗排算法模型多目标算法(Multi Task Learning)及目标融合
人工智能·算法·1024程序员节
熬了夜的程序员2 小时前
【LeetCode】89. 格雷编码
算法·leetcode·链表·职场和发展·矩阵
對玛祷至昏2 小时前
数据结构理论知识
数据结构·算法·排序算法
oliveira-time2 小时前
二分搜索(Binary Search)
算法
黄思搏2 小时前
红黑树 - Red-Black Tree 原理与 C# 实现
数据结构·1024程序员节
剑锋所指,所向披靡!3 小时前
数据结构的基本概念
数据结构