排序算法的时间复杂度

冒泡排序 n2 稳定  空间1 n小比较好

插入排序 n2 稳定 空间1 n小比较好

选择排序 n2 不稳定 空间1 大部分已经排序比较好

快速排序 nlogn 不稳定 空间nlogn n大比较好

堆排序 nlgn 不稳定 空间1 n大时比较好

希尔排序 nlogn 不稳定 空间1 和

归并排序 nlogn 稳定 空间1 n大比较好

基数排序 nlogn 稳定 空间n n大比较好