摘要: """ 总结:如何实现一个通用的高性能的排序函数? 一、如何选择合适的排序算法? 1.排序算法一览表 时间复杂度 是稳定排序? 是原地排序? 冒泡排序 O(n^2) 是 是 插入排序 O(n^2) 是 是 选择排序 O(n^2) 否 是 快速排序 O(nlogn) 否 是 归并排序 O(nlogn) 阅读全文
posted @ 2021-01-19 23:35 Micheal_L 阅读(92) 评论(0) 推荐(0) 编辑
摘要: """ 总结:桶排序、计数排序、基数排序 一、线性排序算法介绍 1.线性排序算法包括桶排序、计数排序、基数排序。 2.线性排序算法的时间复杂度为O(n)。 3.此3种排序算法都不涉及元素之间的比较操作,是非基于比较的排序算法。 4.对排序数据的要求很苛刻,重点掌握此3种排序算法的适用场景。 二、桶排 阅读全文
posted @ 2021-01-19 23:26 Micheal_L 阅读(197) 评论(0) 推荐(0) 编辑