演算法排序：史上最全2

快速排序

遞迴比較，每一步都需要進行判斷，使得i<j

//快速排序
//分治法 + 挖坑排序
void QuickSort(int arr[],int start,int end)
{
	int i = start;
	int j = end;
	//基準數
	int temp = arr[start];
	if (i < j)
	{
		while (i<j)
		{
			 //從右向左找比基準數小的
			while (i < j && arr[j] >= temp)
			{
				j--;
			}
			//填坑
			if (i < j)
			{
				arr[i] = arr[j];
				i++;
			}
			//從左向右 找比基準數大的數
			while (i < j && arr[i] < temp)
			{
				i++;
			}
			//填坑
			if (i < j)
			{
				arr[j] = arr[i];
				j--;
			}
		}
	}
	//把基準數放到i位置
	arr[i] = temp;
	//對左半部進行快速排序
	QuickSort(arr, start, i - 1);
	//對右半部分進行快速排序
	QuickSort(arr, i + 1,end);
}

void PrintMyArray(int arr[],int len)
{
	for (int i = 0; i < len; i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
}

int main(void)
{
	int myArr[] = { 4,2,8,0,7,1,3,9 };
	int len = sizeof(myArr) / sizeof(int);
	PrintMyArray(myArr,len);
	QuickSort(myArr,0,len-1);
	PrintMyArray(myArr, len);
	system("pause");
	return 0;
}

快速排序參看視訊推薦