数据结构与算法
&苏打水&
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(二)——高级排序
前言 在上一篇简单排序中,包括冒泡排序,还有选择排序,插入排序等,并且对它们在最坏情况下的时间复杂度做了分析,发现都是n的平方,而平方阶通过算法分析我们知道,随着输入规模的增大,时间成本将急剧上升,所以这些基本排序方法不能处理更大规模的问题,接下来我们学习一些高级的排序算法,争取降低算法的时间复杂度最高阶次幂。 一、希尔排序 希尔排序是插入排序的一种,又称“缩小增量原创 2020-08-18 21:27:54 · 326 阅读 · 0 评论 -
数据结构与算法(一)——简单排序
一、冒泡排序 二、选择排序 1.需求 排序前:{4,6,8,7,9,2,10,1} 排序后:{1,2,4,5,7,8,9,10} 2.排序原理 (1)每一次遍历的过程中,都假定第一个索引处的元素是最小值,和其他索引处的值依次进行比较,如果当前索引处的值大于其他某个索引的值,则假定其他某个索引处的原创 2020-08-16 00:07:32 · 234 阅读 · 0 评论