冒泡排序、直接插入排序、二分插入排序、归并排序，基数排序都是稳定排序。不稳定排序：直接选择排序、堆排序、快速排序、希尔排序，猴子排序。以升序为例，比较相邻的元素，如果第一个比第二个大，则交换他们两个。如果...

9.4算法分析桶排序最好情况下使用线性时间O(n)，桶排序的时间复杂度，取决与对各个桶之间数据进行排序的时间复杂度，因为其它部分的时间复杂度都为O(n)。很显然，桶划分的越小，各个桶之间的数据越少，排序所用的时间...

快速排序n^2n*logn希尔排序（希尔增量）n^2n^(1.3-2)堆排序n*lognn*logn注：希尔排序的性能依赖于选择的增量。

各种常用的算法，对时间复杂度的情况是这样。直接插入排序，是n平方的时间复杂度。直接选择排序是n平方的时间复杂度，冒泡排序也是n平方的时间复杂度。快速排序，希尔排序，和归并排序，都是n×（logn）的时间复杂度。

堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序的平均时间复杂度为Ο(nlogn)。算...

3、其中插入排序，冒泡排序是简单排序，排序的平均时间复杂度是O（n^2），最坏的情况是O(n^2)，辅助存储空间是O(1)。4、堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入...

快速排序的平均时间复杂度和最坏时间复杂度分别是O(nlgn)、O(n^2)。当排序已经成为基本有序状态时，快速排序退化为O(n^2)，一般情况下，排序为指数复杂度。快速排序最差情况递归调用栈高度O(n)，平均情况递归调用栈高度...

时间复杂度:一个算法执行所耗费的时间。空间复杂度:运行完一个程序所需内存的大小。(2)排序算法图片总结:1.冒泡排序:解析：1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。2.第一轮的时候最后一个...

其时间复杂度为O(n2)；2.堆排序快速排序归并排序其时间复杂度为O(nlog2n)。这是就平均情况而言的，如果从最好的情况考虑，则插入排序和起泡排序的时间复杂度最好，为O(n)，而其他算法的最好情况同平均情况大致...

希尔排序时间复杂度是O(n^(1.3-2))，空间复杂度为常数阶O(1)。希尔排序没有时间复杂度为O(n(logn))的快速排序算法快，因此对中等大小规模表现良好，但对规模非常大的数据排序不是最优选择，总之比一般O(n...