K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
以下描述默认指排序算法的常规工业实现，时间复杂度为大O表示法的渐进复杂度。
快速排序的最坏时间复杂度为O(n²)，平均时间复杂度为O(nlogn)
冒泡排序的最好时间复杂度为O(n²)，不受实现优化影响
归并排序的空间复杂度为O(1)，平均时间复杂度为O(nlogn)
堆排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n²)