快速排序算法详解(快排)_快速排序基数个数怎么排-CSDN博客

网站介绍:文章浏览阅读1.1k次。一、规则选基数(随机选择列表中的任意一个数,没有规律)大于基数的放在右边,小于基数的放在左边。基数 左/右 边重复上边两条规则比较前7273712394165指针LR下面我将一步一步演示如何排序随机选一个基数,这里我选择第一个72,定义两个指针,基数选了左侧,所以我们先从右侧指针开始比较。方法一:R 的数字大于基,L的数字小于基。否则就需要将数字交换到另一个指针下。方法二:数字交换一次后,L、R 比较也要跟着交换。方法三:交换_快速排序基数个数怎么排