K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
默认讨论基于比较的通用排序算法，n为待排序元素的规模。
快速排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n²)
归并排序的最坏时间复杂度为O(n²)，空间复杂度为O(1)
优化后的冒泡排序最好时间复杂度为O(nlogn)
堆排序的平均时间复杂度为O(n²)，是不稳定的排序算法