快速排序算法

快速排序

快速排序的基本思想：通过一趟将带排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对着两部分记录继续进行排序，一达到整个序列有序列的目的。

因为快速排序也是运用了递归的原理，因此我在外封装了一个函数，来实现调用

void _quick_sort(int* arr,size_t left,size_t right)
{
	//递归跳出的条件当left >= right 时已经排序完成，需要跳出循环；
	if(left >= right) return ;
	//备份左右值是为了后面判断是否还需要继续去使用递归调用进行下一步函数
	size_t l = left;
	size_t r = right;
	//计算出中间标杆的下标
	size_t pi = (left+right)/2;
	//对于最后的还原标杆的值起到了作用
	pv = arr[pi];
	while(l<r)
	{
		//从标杆的左边找一个比他大的值
		while（l<pi && arr[l]<=pv）l++;
		if(l < pi)
		{
			//交换数组中的位置
			arr[pi] = arr[l];
			pi = l
		}
		//同理从右边找到一个比标杆小的值
		while(r>pi && arr[r]>=pv)r--;
		if(r > pi)
		{
			//交换数组的位置
			arr[pi] = arr[r];
			pi = r;
		}
	}
	//还原标杆的值
	arr[pi] = pv;
	//进行递归,并判断是否含有进行下一步递归的需求
	if((pi - left) >1) _qucik_sort(arr,left,pi-1);
	if((r-pi)>1)_quick_sort(arr,pi+1,right);
}
void quick_sort(int* arr,size_t len)
{
	_quick_sort(arr,0,len-1);
}