数据结构笔记10排序

数据结构笔记10排序

前言

数据结构笔记9查找

写一下排序的笔记。

思维框架图

排序的基本概念

内部排序

八种内排序的比较和选择

习题

选择题

\1. 下列排序方法中，不稳定的排序算法是______。

A）冒泡排序 B）归并排序 C）快速排序 D）直接插入排序

\4. 快速排序在最坏情况下的时间复杂度为_____。

A）O( 1 ) B）O( n ) C）O( n log2n ) D） O( n2 )

8.下列排序方法中，某一趟结束后选出一个元素不一定能放在其最终位置上的是________。

A) 堆排序 B) 冒泡排序 C) 快速排序 D) 直接插入排序

9.下列四个序列中，满足堆的条件的是______。

A) 75,65,30,15,25,45,20,10 B) 75,65,45,10,30,25,20,15

C) 75,45,65,30,15,25,20,10 D) 75,45,65,10,25,30,20,15

10.下列排序方法中，时间效率最高的排序算法是______。

A）直接插入排序 B）归并排序 C）简单选择排序 D）冒泡排序

CDDCB

判断题

7．（ ）简单选择排序的比较次数与待排序列的初始排列顺序无关 。

9．（ ）快速排序是稳定排序 。

10．（ ）当初始待排关键字排列为正序时，简单选择排序的比较次数达到最少 。

11.（ ）当初始待排关键字排列为正序时，直接插入排序的比较次数达到最少。

ABBA

简答题

设置一个待排序的8个记录。分布用八种内部排序进行排序

总结

排序部分的考点是排序的基本概念，八种内部排序以及排序的评判标准。

排序中生活中经常使用到，可以帮助梳理数据，也是排序好的数据进行查找也更加方便。

更新地址：GitHub

更多内容请关注：CSDN、GitHub、掘金