关于排序算法选择

数据量少的时候

  如果基本有序可选冒泡排序,否则可选插入排序,两者都是稳定排序

数据量多的时候

  稳定排序可选归并排序,不稳定排序可选快速排序或堆排序,快速排序极限时间复杂度和空间复杂度都要大于堆排序,堆排序的乱序选择会拖累CPU缓存命中

posted on 2021-05-29 13:35  Duacai  阅读(60)  评论(0编辑  收藏  举报