数据结构：笔记-排序

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

>>阅读原文<<