K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
选择排序是最快的排序算法之一。
归并排序通常是稳定的。
最差情况,N个元素做快速排序的时间复杂度为$O(N)$。
最好情况,N个元素做插入排序的时间复杂度为$O(N^2)$。