排序算法
排序算法相关文章
闹闹和吵吵
记录自己的学习笔记和工作遇到问题的解决方案,分享给需要的朋友,为技术圈贡献自己的一份绵薄之力,也非常希望同大家交个朋友相互学习相互成长。
展开
-
算法-排序算法之冒泡排序
冒泡排序原理比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。算法分析1)时间复杂度最好的结果:初始状态就是正序,所需的关键字比较次数C和记录移动次数M均达到最小值:C =n-1,M=0,因此冒泡排序的最好时间复杂度为0(n)。最坏的结果:初始状态就是反序,需要进行趟排原创 2021-06-22 13:37:26 · 518 阅读 · 0 评论 -
算法-常用排序算法总结
https://www.cnblogs.com/zhousong918/p/10172343.html原创 2021-04-11 22:26:52 · 114 阅读 · 1 评论