代码.txt

快速排序算法。生成10个随机数

////////////////////////生成10个随机数，显示在编辑框中//////////////

void CEeeDlg::OnButton2()   
{
	srand((unsigned)time(NULL)); 
	for(int i=0;i<10;i++)
	{
		CString str;
		str.Format("%d",rand());
		GetDlgItem(IDC_EDIT16+i)->SetWindowText(str);
	}
}
  


//////////////调用快速排序函数，对前10 个编辑框中的数字进行排序//////////////////

void CEeeDlg::OnSort()   
{

	int x[10];

	for(int i=0;i<10;i++)
	{
	
		CString s;
		GetDlgItem(IDC_EDIT16+i)->GetWindowText(s);
		x[i+1]=atoi(s);	
	}
 
	quick_sort(x,1,10);

	for(i=0;i<10;i++)
	{
		CString str;
		str.Format("%d",x[i+1]);
		GetDlgItem(IDC_EDIT26+i)->SetWindowText(str);
	}
		

}


/////////////////////////////////////快速排序函数的实现过程/////////////////

void CEeeDlg::quick_sort(int x[], int low, int high)   
{
	int i=low,	j=high;
	int t=x[low];   
	

  while (i<j)	
  {
	   while (i<j && x[j]>t)  
		   j--;	
  
		x[i]=x[j];	


	   while (i<j && x[i]<=t) 
		  i++;		 
 
		x[j]=x[i];	 

	  x[i] = t;				
	 
	  quick_sort(x,low,i-1);	//递归调用此函数	 
	  quick_sort(x,i+1,high);	
  }
} 


//////////////清空所有编辑框中的数字/////////////////////////////
void CEeeDlg::OnClear() 
{
	for(int i=0;i<10;i++)
	{	
	
		GetDlgItem(IDC_EDIT16+i)->SetWindowText("");
		GetDlgItem(IDC_EDIT16+i)->SetWindowText("");

	}

	
}

void CEeeDlg::OnAbout() 
{

	CAboutDlg dlg;
	dlg.DoModal();
}




///////////////////改变控件的颜色//////////////////////

HBRUSH CEeeDlg::OnCtlColor(CDC* pDC, CWnd* pWnd, UINT nCtlColor) 
{
	HBRUSH hbr = CDialog::OnCtlColor(pDC, pWnd, nCtlColor);
	

	for(int i=0; i<10;i++)
	{
		if(pWnd->GetDlgCtrlID()==IDC_EDIT16+i)
			pDC->SetTextColor(RGB(0,0,255));

		if(pWnd->GetDlgCtrlID()==IDC_EDIT26+i)
			pDC->SetTextColor(RGB(0,128,128));

		if(pWnd->GetDlgCtrlID()==IDC_TIME)
			pDC->SetTextColor(RGB(0,0,255));
	}
	
	return hbr;
}


////////////////////显示时间///////////////////////////

void CEeeDlg::OnTimer(UINT nIDEvent) 
{

	GetDlgItem(IDC_TIME)->SetFont(&m_font);
	CTime t=CTime::GetCurrentTime();
	m_time=t.Format("%H:%M:%S");
	UpdateData(false);

	CDialog::OnTimer(nIDEvent);
}