2018 年 7月 25 日随笔档案 - manshufeier

经典排序算法

摘要：一、算法复杂度统计非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。稳定：如果a原阅读全文

posted @ 2018-07-25 10:00 manshufeier 阅读(191) 评论(0) 推荐(0) 编辑

排序算法分类

摘要：一、排序的分类 1、根据待排序的数据大小不同，使得排序过程中所涉及的存储器不同，可分为：内部排序（内存即够，以下十个算法均为内部排序）、外部排序（还需访问外存） 2、排序关键字可能出现重复，根据重复关键字的排序情况可分为：稳定排序（排序后重复关键字记录的相对次序保持不变）、不稳定排序 3、阅读全文

posted @ 2018-07-25 09:40 manshufeier 阅读(3890) 评论(0) 推荐(1) 编辑

2018年7月25日