冒泡排序、插入排序、选择排序都是原地排序
快速排序和归并排序的平均时间复杂度为O(nlogn)
选择排序、桶排序和基数排序都属于稳定排序
快速排序最坏情况时间复杂度可以通过优化选择的分区点进行改善
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题