3篇文章 · 2750字 · 1人关注
除了排序,查找指定值也是常见的功能,所以非常有必要掌握一下相关算法。经典查找算法有顺序查找、二分查找、差值查找、斐波那契查找。顺序查找比较简单就...
常见的经典非比较类排序算法有计数排序、桶排序。区别于比较类排序,非比较类排序利用额外的内存空间实现更快排序,算法以线性时间运行,时间复杂度突破O...
常见的经典比较类排序算法有冒泡排序、选择排序、快速排序、插入排序、希尔排序。这几种排序中快速排序和希尔排序的平均时间复杂度都突破了O(n^2),...
文集作者