C-《C-语言数据结构》实验报告

image.png

数据结构(C 语言).png

常见数据排序

排序名称 稳定性 时间复杂度 空间复杂度
直接插入排序 稳定 O(n^2) O(1)
希尔排序 不稳定 O(n^1.25)~O(1.6n^1.25) O(1)
冒泡排序 稳定 O(n^2) O(1)
快速排序 不稳定 O(nlogn) O(1)
简单选择排序 不稳定 O(n^2) O(1)
堆排序 不稳定 O(nlogn) O(1)
归并排序 稳定 O(nlogn) O(1)
基数序 稳定 O(kn) O(1)
-------------本文结束感谢您的阅读-------------
0%