数据量少的时候
如果基本有序可选冒泡排序,否则可选插入排序,两者都是稳定排序
数据量多的时候
稳定排序可选归并排序,不稳定排序可选快速排序或堆排序,快速排序极限时间复杂度和空间复杂度都要大于堆排序,堆排序的乱序选择会拖累CPU缓存命中
posted on 2021-05-29 13:35 Duacai 阅读(62) 评论(0) 编辑 收藏 举报