原理:定义一个函数(fun)将数组分成左右两部分,要求左边的部分数都比右边的部分小; 对左右两部分再继续回调这个函数(fun)本身,这样不断递归调用,数组就可以被成功排序(其中一种具体操作见下面)
1,定义左指针和右指针和支点(数组最后一个)
2,左指针向右移动,直到找到第一个不比支点小的数;右指针向右移动,直到找到第一个不比支点大的数
3.1,比较两个指针的索引值,如果左指针小于右指针,交换指针对应的值,然后移动指针继续步骤2
3.2,否则交换左指针的值与支点的值并以左指针为分界点将这个数组分成两个数组,这次排序结束,进入下一次