数据结构：笔记-排序

1、优化的起泡排序的排序趟数与参加排序的序列原始状态有关()
解析：在排序算法中，关键字的比较次序与记录的初始排列无关的是（简单选择排序）
元素的移动次数与初始序列无关的是（基数排序）。
2、就平均性能而言，目前最好的内排序方法是（快速排序）。
3、快速排序，最好情况下时间复杂度为：n^2 最坏情况下是：nlogn；
归并排序，最好最坏都是：nolgn

4希尔排序：又叫做缩小增量排序。
缩小的增量为：n/3取下整数+1
逐渐较少1 从小到大进行排序。

5、插入排序：将数据分成两部分来进行排序，有序部分和无序部分。一般一开始选择数据的第一个数据作为有序不分，后面的数据作为无序部分开始排序，无序部分的数据逐个和有序部分的数据进行比较，然后排好序，即可。

6、简单选择排序或者简单排序：都是从数据中找出最小的数据排在第一位，将最小数据所在位置与第一位数据进行交换即可，然后逐步找出第二小，第三小数据，逐步放到第二第三位置即可，将次小的数据所在的位置与第二个数据位置进行交换即可，之后同上。

7、精俭排序，即一对数字不进行两次和两次以上的比较，以下是“精俭排序”的是（插入排序和归并排序）

8、在下列表述中,()是错误的
正确答案: A B D 你的答案: D (错误)
含有一个或多个空格字符的串称为空串
对n(n>0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树
选择排序算法是不稳定的
平衡二叉树的左右子树的结点数之差的绝对值不超过1

A.空串长度为0的串。
B.最小生成树的n-1条边不能有环。
D.平衡二叉树的左右字数的高度之差不超过1，不是节点数。