2018年12月30日
java-数组排序--计数排序、桶排序、基数排序
摘要： 计数排序引入 不难发现不论是冒泡排序还是插入排序,其排序方法都是通过对每一个数进行两两比较进行排序的,这种方法称为比较排序,实际上对每个数的两两比较严重影响了其效率,理论上比较排序时间复杂度的最低下限为nlog(n),即任何比较排序的时间复杂度将不会低于nlog(n),那么有没有方法能不经过数列比较 阅读全文
posted @ 2018-12-30 15:22 正月初六 阅读(1229) 评论(0) 推荐(2) 编辑