数据结构（C）：内部排序总结_数据结构内部排序实验总结

作者：Monodyee | 2024-05-11 23:11:14

踩

数据结构内部排序实验总结

(1)时间复杂度为O(nlog2n)：快速排序、堆排序和归并排序；

(2)时间复杂度为O(n2)：直接插入排序、起泡排序和简单选择排序;

(3)当待排记录按关键字有序，直接插入排序和起泡排序能达到O(n);而对快速排序是最不好的情况，时间性能蜕化为O(n2)。

(4)简单选择排序、堆排序时间性能不随记录序列关键字的分布改变

(1) 空间复杂度是O(1) ：直接插入、起泡、简单选择和堆排序

(2) 空间复杂度是O(log2n)：快速排序

(3) 空间复杂度是Ｏ(n) ：归并排序

希尔排序、快速排序、简单选择和堆排序不稳定。
在这里插入图片描述
4.注意：不是所有排序都是基于关键字的比较的，比如，基数排序，它是基于关键字的分配与回收

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Monodyee/article/detail/556612