原理:
1、定义待排序数组的第一个数为基准数
2、定义一个j游标,j沿着待排数组从后向前移动,找到第一个比基准数小的数值停下
3、定义一个i游标,i从前向后移动,找到第一个比基准数大的数值停下
4、i和j进行交换
5、重复2,3,4,直到i和j相遇
6、基准数与相遇位置的数据进行交换,基准数到达准确位置
7、以基准数为分界点,分为左右两部分,重复上述操作,直到数据全部拆分为止
代码:(采用递归)
原理:
1、定义待排序数组的第一个数为基准数
2、定义一个j游标,j沿着待排数组从后向前移动,找到第一个比基准数小的数值停下
3、定义一个i游标,i从前向后移动,找到第一个比基准数大的数值停下
4、i和j进行交换
5、重复2,3,4,直到i和j相遇
6、基准数与相遇位置的数据进行交换,基准数到达准确位置
7、以基准数为分界点,分为左右两部分,重复上述操作,直到数据全部拆分为止
代码:(采用递归)