数组第k大的元素的位置

/*快速排序(分治法)原理：是对冒泡排序的一种改进，基本思想是通过一趟排序以待排第一个数据(或最后一个数据)为支点，将待排数据分割成独立的两部分，
其中一部分数据均比另一部分数据小，则可分别对这两部分数据继续进行排序，以达到整个序列有序。
时间复杂度：平均：O（nlogn）,最坏：O（n^2）,空间复杂度：O(logn)*/
#include <iostream>
using namespace std;
int partition(int*L, int low, int high)
{
	int temp = L[low];//以第一个数据为支点

	while (low < high)//完成一趟排序
	{
		while (low<high&&L[high] >= temp)
			--high;

		L[low] = L[high];//比支点小的移到低端

		while (low < high && L[low] <= temp)
			++low;

		L[high] = L[low];//比支点大的移到高端

	}//终止循环之后low和high一定相等

	 //int temp=L[high];//以最后一个数据为支点
	 //while (low < high)//完成一趟排序
	 //{
	 //	while(low<high&&L[low]<=temp)//从左往右移动，比支点小就不交换
	 //		++low;
	 //	L[high]=L[low];
	 //	while(low<high&&L[high]>=temp)
	 //		--high;
	 //	L[low]=L[high];
	 //}


	L[low] = temp;//支点
	return low;
}
void quik_sort(int*L, int low, int high)
{
	if (low < high)
	{
		int pl = partition(L, low, high);
		quik_sort(L, low, pl - 1);
		quik_sort(L, pl + 1, high);
	}
}
int main()
{
	int narry[100], addr[100];
	int sum = 1, t;
	cout << "Input number:" << endl;
	cin >> t;
	while (t != -1)//输入-1则停止输入数组元素
	{
		narry[sum] = t;
		addr[sum - 1] = t;
		sum++;
		cin >> t;
	}
	sum -= 1;
	quik_sort(narry, 1, sum);
	for (int i = 1; i <= sum;i++)
		cout << narry[i] << '\t';
	cout << endl;
	int k;
	cout << "Please input place you want:" << endl;
	cin >> k;
	int aa = 1;
	int kk = 0;
	for (;;)
	{
		if (aa == k)
			break;
		if (narry[kk] != narry[kk + 1])//找到第一个开始重复的数字的位置
		{
			aa += 1;
			kk++;
		}
	}
	cout << "The NO." << k << "number is:" << narry[sum - kk] << endl;
	cout << "And it's place is:";
	for (int i = 0;i < sum;i++)
	{
		if (addr[i] == narry[sum - kk])
			cout << i << '\t';
	}

	return 0;
}