这种排序也是逻辑上的分组,实际上不会创建 A 和 B,只是用下标来标记 A 和 B。...图中的 L,R 是指快速排序开始时序列的起始和结束索引,在一趟快速排序中,它们的值不会发生改变,直到下一趟排序时才会改变。
?...b、「合」,对单个元素的序列进行合并,A11和A12合并为[ 1, 8 ], A21 和 A22 合并为 [ 4, 6 ],等等。在合并的过程中也需要排序。
?...遍历 arr,把 arr 中的元素放到 counArr 中,counArr 的大小是由 arr 中最大元素和最小元素决定的。
?...countArr 的长度;
桶排序
以 arr = [ 8, 1, 4, 6, 2, 3, 5, 7 ] 为例,排序前需要确定桶的个数,和确定桶中元素的取值范围:
?