摘要: 计数排序法:计数数组适用于当前数组密集的情况。例如(2,3,5,4,2,3,3,2,5,4) 方法:先找出最大值最小值,之后统计每个数出现的次数,根据次数从小到大往数组里添加 计数排序法是一种不需要比较的排序方法 insert Sort:将原有的数组分为两部分,一部分是无序的一部分是有序的,将无序数 阅读全文
posted @ 2016-11-15 22:25 一介新人 阅读(1808) 评论(0) 推荐(1) 编辑
摘要: 这是挖坑填补法的演示 快排之挖坑填补法: 快排之区间分割法: 快排是比较最少的一种排序方法 如果数组数量过少的时候直接使用插入排序而不选择快排 排序名称 最好时间复杂 平均时间复杂度度 最坏时间复杂度 空间复杂度 是否稳定 Quick O(n*log2n) O(n*log2n) O(n^2) log 阅读全文
posted @ 2016-11-15 22:00 一介新人 阅读(480) 评论(0) 推荐(0) 编辑