第八章学习小结

Posted bolkiy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第八章学习小结相关的知识,希望对你有一定的参考价值。

排序

 

1.插入排序:插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动。较为稳定技术图片

时间复杂度:最好情况为0(N),最坏情况为0(N^2)

空间复杂度:0(1)

 

2.选择排序:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。不稳定

技术图片

 

 

3.冒泡排序:重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。

技术图片

 

4.堆排序:技术图片技术图片

 

5.希尔排序:希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。

技术图片

以上是关于第八章学习小结的主要内容,如果未能解决你的问题,请参考以下文章

数据结构 第八章学习小结

第八章学习小结

第八章学习小结

第八章学习小结

数据结构:第八章学习小结

数据结构-第八章学习小结