中文名称 | 英文名称 | 平均时间复杂度 | 最坏时间复杂度 | 最好时间复杂度 | 空间复杂度 | 稳定性 |
---|---|---|---|---|---|---|
选择排序 | Selection | 1 | 不稳 | |||
冒泡排序 | Bubble | n | 1 | 稳 | ||
插入排序 | Insertion | n | 1 | 稳 | ||
堆排序 | heap | n$\log_2 n$ | n$\log_2 n$ | n$\log_2 n$ | 1 | 不稳 |
希尔排序 | Shell | n | 1 | 不稳 | ||
归并排序 | Merge | n$\log_2 n$ | n$\log_2 n$ | n$\log_2 n$ | n | 稳 |
快速排序 | Quick | n$\log_2 n$ | n$\log_2 n$ | 不稳 | ||
桶排序 | Bucket | n+k | n | n+k | 稳 | |
计数排序 | Counting | n+k | n+k | n+k | n+k | 稳 |
基数排序 | Radix | n*k | n*k | n*k | n+k | 稳 |
asdgh1000 / algorithm-structure Goto Github PK
View Code? Open in Web Editor NEWbasic algorithm && structure