目录
算法思想
当所有数的左边的数据都小于等于这个数,右边的数据都大于这个数时,数组就有序了。
三指针分区法
- 先初始化主元为首元,然后初始化三个指针:smaller和equal都初始化为下标为数组第二个、bigger初始化为尾元。smaller为扫描指针,每次移动smaller
- 当smaller扫描到的数字小于主元,则下标为smaller和equal的需要交换数据,这样就又将小于主元的放在一起了,然后smaller和equal都要自增
当smaller扫描到的数字等于主元,直接将smaller自增
当smaller扫描到的数字大于主元,就将小标为smaller和bigger上的数据交换,bigger再自减(和单向扫描分区法处理一样)