排序算法

算法 平均时间复杂度 平均空间复杂度 稳定性
冒泡排序 O(n^2) O(1) 稳定
快速排序 O(nlog(n)) O(log(n)) 不稳定
归并排序 O(nlog(n)) O(n) 稳定
堆排序 O(nlog(n)) O(1) 不稳定