【算法】快速排序

//2021/05/10H:\笔试题\左神算法课\左神算法课.vcxproj
#include <iostream>
#include <time.h>
#include <vector>
using namespace std;

void quick_sort(vector<int>& s, int l, int r)
{
	if (l < r)
	{
		//Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1
		int i = l, j = r, x = s[l];
		while (i < j)
		{
			while (i < j && s[j] >= x) // 从右向左找第一个小于x的数
				j--;
			if (i < j)
				s[i++] = s[j];

			while (i < j && s[i] < x) // 从左向右找第一个大于等于x的数
				i++;
			if (i < j)
				s[j--] = s[i];
		}
		s[i] = x;
		quick_sort(s, l, i - 1); // 递归调用 
		quick_sort(s, i + 1, r);
	}
}

打印
void myPrint(vector<int> buf, int buflen)
{
	for (int i = 0; i < buflen; i++)
	{
		cout << buf[i] << " ";
	}
	cout << endl;
}


int main()
{

	vector<int> buf = { 10,2,3,4,7,8,2,5,3,1 };
	int buflen = buf.size();

	myPrint(buf, buflen);

	quick_sort(buf, 0, buflen - 1);

	cout << "排序后..." << endl;
	myPrint(buf, buflen);
	

	cout << "hello world!" << endl;
	system("pause");
	return 0;
}