05 2021 档案

关于排序算法选择
摘要：数据量少的时候 如果基本有序可选冒泡排序，否则可选插入排序，两者都是稳定排序 数据量多的时候 稳定排序可选归并排序，不稳定排序可选快速排序或堆排序，快速排序极限时间复杂度和空间复杂度都要大于堆排序，堆排序的乱序选择会拖累CPU缓存命中 阅读全文

posted @ 2021-05-29 13:35 Duacai 阅读(89) 评论(0) 推荐(0)