排序算法-快速排序

介绍

这个就不用介绍了，反正一般都是调库。
老是忘记快排的原理，留个代码方便以后忘记的时候看

Demo

void kuaisu(int data[], int left, int right)
{
	if (left >= right)
	{
		return;
	}

	int nCenter = data[left];
	int l = left;
	int r = right;

	while (l < r)
	{
		while (data[r] <= nCenter && l < r)
		{
			r--;
		}

		if (l >= r)
		{
			break;
		}

		data[l] = data[r];

		while (data[l] > nCenter && l < r)
		{
			l++;
		}

		if (l >= r)
		{
			break;
		}

		data[r] = data[l];


	}

	data[l] = nCenter;

	kuaisu(data, left, l - 1);
	kuaisu(data, l + 1, right);
}