![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
Xiao_Wan_Ying
书写是对思维的缓存
展开
-
插入类排序算法总结(代码+数据测试+稳定性分析)
资料表明,在当今计算机上,排序占用计算机CPU时间已经高达30%—50%,排序是计算机程序设计中的一种基础性操作,研究以及掌握各种排序算法非常重要,今天就总结一下插入类的三种排序算法 下面主要是插入类排序算法的代码总结以及测试对比。其实描述一个算法用文字是相对比较抽象的,如果对这些算法不太熟悉,建议对于排序算法的具体学习推荐B站韩顺平老师讲的《数据结构与算法》...原创 2019-08-15 17:38:06 · 364 阅读 · 0 评论 -
交换类排序算法总结(代码+数据测试)
交换类的排序思想就是通过交换逆序元素进行排序的方法。冒泡排序通过相邻元素的交换消除逆序,而快排则通过不相邻的元素交换消除逆序,效率相对较高。接下来说说这两种排序算法,以及算法的优化。1.冒泡排序算法:遍历整个待排序列,遍历过程当中顺次比较相邻两个元素的大小,如果逆序就交换,所以,每一躺遍历之后,最大(假设是升序)的元素一定在最后面,像是“冒泡泡”。代码(算法的实现细节都有标注释)如下:/...原创 2019-08-16 13:28:28 · 320 阅读 · 0 评论