K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
快速排序是稳定排序算法，平均时间复杂度为O(nlogn)，原地排序空间复杂度为O(1)
归并排序是稳定排序算法，平均和最坏时间复杂度均为O(nlogn)，需要O(n)的额外空间
简单插入排序是不稳定排序算法，平均时间复杂度为O(n²)，原地排序空间复杂度为O(1)
堆排序是稳定排序算法，平均时间复杂度为O(n²)，原地排序空间复杂度为O(1)