qq_28681813的博客

排序算法中最快的是快速排序算法，搜索算法中最快的是二分搜索算法。根据作者（https://www.xncoding.com/2015/04/18/algorithm/sort-search.html）说的，递归和循环是等效的，我这里尝试了两种代码实现，二分查找。1.递归。public static int search(int[] arr,int star,int end,int...

什么是“快速排序”。对于待排序的数组，我们选取一个数值作为基础值（通常为 数组第一个值），将数组分为两部分，前面的一部分：数值都小于基础值，后面的数值都大于基础值。然后继续对分开的数组进行同样的操作，递归。为什么 “快速”。由于已经分成了两部分，这样就不需要进行比较了，减少了时间。算法详述对于给定数组“6 1 2 7 9 3 4 5 10 8”。选取基础值（6） 设置两...