非排序尋找從小到大第3400個數

題目：有10000個正整數，每個數的取值範圍均在1到1000之間，變成找出從小到大排在第 3400（從0開始算起）的那個數，將此數的值返回，要求不使用排序實現。

vs2013 MFC 工程資源 : http://download.csdn.net/detail/keith_cheung/9153899

void CMfcSortDlg::OnBnClickedButtonResult()
{
	// TODO:  在此添加控件通知處理程序代碼

	int iRand[10000];
	int i;

	CString sTemp;

	m_SEditRand = "";
	srand( (unsigned int) ( time(NULL) ));
	for (i = 0; i < 10000; i++)
	{
		iRand[i] = (int) ((double)rand() * 999 / (RAND_MAX + 1) + 1);

		sTemp.Format(L"%d\r\n", iRand[i]);

		m_SEditRand += sTemp;
	}


	int iSort[10001] = { 0 };

	for (i = 0; i < 10000; i++)
	{
		iSort[iRand[i]]++;
	}

	int iAdd = 0;

	for (i = 1; i <= 10000; i++)
	{
		if (iAdd < 3401)
		{
			iAdd += iSort[i];
		}

		else
		{
			m_iEditResult = i - 1;
			break;
		}
	}

	UpdateData(FALSE);
}