快排求第i小元素

求n個不同元素集合中第i小的元素
CODE:

bool flg = true;
void Solve13(int a[], int low, int high,int k)
{
	int tmp = a[low];
	int i = low, j = high;
	if (i > j)
		return;
	while (flg)
	{
		while (a[j] >= tmp&&i < j)--j;
		while (a[i] <= tmp&&i < j)++i;	
		if (i < j)
			std::swap(a[i], a[j]);
		else
			break;
	}
	std::swap(a[i], a[low]);

	if (i == k)
	{
		printf("%d\n", a[i]);
		flg = false;
		return;
	}
	Solve13(a, low, i - 1,k);
	Solve13(a, i + 1, high,k);
}
void QSrun(int a[], int n, int i)
{
	Solve13(a, 0, n - 1,1);
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章