摘要： 掌握lowb和nb+希尔、计数即可 线性查找： 二分查找： 阅读全文

摘要： 一、希尔排序 shell_sort 计数排序 计数排序、基数排序、桶排序则属于非比较排序，算法时间复杂度O(n)，优于比较排序。但是也有弊端，会多占用一些空间，相当于是用空间换时间。 计数排序的基本思想是：对每一个输入的元素a[i]，确定小于 a[i] 的元素个数。所以可以直接把 a[i] 放到它输 阅读全文