快速排序和二分查找 | 飞污熊博客

[yidao620c]

https://www.xncoding.com/algorithm/sort-search.html

排序算法中最快的是快速排序算法，搜索算法中最快的是二分搜索算法。我也最喜欢这2 个算法。 因为它们是使用递归实现的，代码简洁清晰，效率又非常高。 根据我的理解，算法的本质就是数学。根据输入和设定的目标，采用有限的步骤实现输出。 通常，使用计算机实现的算法，都会用到循环，这样才能发挥计算机高速运算的优势。 循环和递归是等效的，这已经被科学家所证明。数学上没有循环，只有递归的概念，因此使用递归代替循环