排序算法分析总结

2024年6月9日 208次阅读

算法	时间复杂度O	辅助存储空间	稳定性
插入排序	O(n²)	O(1)	√
希尔排序	O(nlgn)	O(1)	×
选择排序	O(n²)	O(1)	×
堆排序	O(nlgn)	O(1)	×
冒泡排序	O(n²)	O(1)	√
快速排序	O(nlgn)	O(lgn)	×
归并排序	O(nlgn)	O(n)	√
基数排序	O(d(n+rd))	O(ra)	×

日本程序员norahiko，写了一个排序算法的动画演示，非常有趣。