快速排序（动画演示和完整代码）

快速排序每次排序后的 pviot中心轴要记录下来（本文用递归记录pviot值），pvoit把数组一分为二，每一次排序后pivot左边的都比pivot值小，pivot右边的都比pivot值大

假如有一组数：1，9，8，1，7，10，2

第1趟后pivoit=1,然后更新low，high的值后分别对1左边数字和1右边数字递归（由于递归记录了上一次排序的low与high，所以本次排序不能包括之前的pvoit值）。

就是说后续递归只对pivoit（动画里蓝色的数字）之间的数字排序。

第1趟后pivoit=1：

第2趟后pivoit=9：

 第3趟后pivoit=2：

 第4趟后pivoit=8：

下面是快速排序的动画演示（注意：pvoit起指针作用，动画里的pivoit=下标指向的数字，而代码里面的pivoit是用下标来表示的，其实指的都是同一个位置。）

#include<stdio.h>
void swap(int *a, int *b){
int c;
c=*a;
*a=*b;
*b=c;
}

int Partition(int a[], int low, int high){
int pivotkey;
pivotkey=a[low];

while(low<high){
while(low<high&&a[high]>=pivotkey) high--;
swap(&a[low], &a[high]);
while(low<high&&a[low]<=pivotkey) low++;
swap(&a[low], &a[high]);
}
return low;
}

void quick(int a[], int low, int high){
int pivot;

if(low<high){
pivot=Partition(a,low, high); //将数组一分为二，返回枢纽值pivot
quick(a, low, pivot-1);       //对pivot左边的数递归   
quick(a, pivot+1, high);        //对pivot右边的数递归  
}

}




int main(){
	int n;
	printf("输入数字的个数：");
	scanf("%d", &n);
	int arr[n];
	for(int i =0 ; i<n;i++)
	   scanf("%d",&arr[i]);
	quick(arr, 0, n-1);
	
	for(int i=0;i<n;i++)
	printf("%d ",arr[i]);
	
}