qq_41797575的博客

看其他有关快排的思路看不太懂，写程序也没有思路，后来在B站上看到这个视频，感觉讲的非常通俗易懂。 B站快排讲解视频 以数组最左边的数当做基准数，则需要先从右边检索；如果以数组最右边的数当做基准数，则需要从左边开始检索。 public static void quickSort(int[] nums, int left, int right) { int base = nums[left]; int i = left; int j = right;

1.算法流程： 基本思想（这个借鉴的是尚硅谷的数据结构资料） 排序过程 算法思路： （1）相当于先求出数组中元素中，位数最多的元素的位数howMany,然后进行howMany轮（最外层循环）的桶排序。 （2）在每轮桶排序中，10个桶里面都是干净的（所以要注意清除上轮桶排序剩的东西，干脆每轮循环就初始化）。 为了在每轮桶排序中，取出每个桶里面的元素，由于每个桶里面不止一个元素，所以用二维数组表示桶。第一维表示第几个桶，第二维表示放的元素的索引（从0开始）。 另外，由于我们要对每个桶内遍历取数据，所以需要