快速排序(C語言)

void _quick_sort(int* arr,size_t left,size_t right)
{
	if(left >= right) return;

	// 計算標杆的下標
	int pi = (left+right)/2;
	// 備份標杆的值
	int pv = arr[pi];
	// 備份左右下標
	int l = left , r = right;
	// 左右下標相遇時結束
	while(l < r)
	{
		// 在標杆的左邊尋找比它大的數據
		while(l<pi && arr[l] <= pv) l++;
		if(l<pi) // 如果沒有超出範圍，說明找到比標杆大的值
		{
			// 與標杆交換位置，並記錄新的標杆下標
			arr[pi] = arr[l];
			pi = l;
		}
		// 在標杆的右邊尋找比它小的數據
		while(pi<r && arr[r] >= pv) r--;
		if(pi<r) // 如果沒有走出範圍，說明找到比標杆小的值
		{
			arr[pi] = arr[r];
			pi = r;
		}
	}
	// 還原標杆的值
	arr[pi] = pv;
	//show_arr(arr,10);
	if(pi-left > 1) _quick_sort(arr,left,pi-1);
	if(right-pi > 1) _quick_sort(arr,pi+1,right);
}

void quick_sort(int* arr,size_t len)
{
	_quick_sort(arr,0,len-1);
}