|
在快速排序对话框上放20个编辑框 和几个按扭。 左边一列的编辑框依次是IDC_EDIT1到IDC_EDIT10,选中第一个编辑框的Group属性。右边一列的编辑框依次是IDC_EDIT11到IDC_EDIT20，选中IDC_EDIT11的Group属性。
void CQuickSortDlg::OnButton2() //随机生成10个数，显示在左边的编辑框中
{
srand((unsigned)time(NULL)); //初始化随机函数发生器
CString s;
for(int i=0;i<10;i )
{
s.Format("%d",rand()00);
SetDlgItemText(IDC_EDIT1 i , s) ; //将数字转为字符串后显示在编辑框
}
m_clear.EnableWindow(true); //m_clear是”清空数据”按扭所联系的变量
}
为CQuickSortDlg添加快速排序函数：quick_sort()
void CQuickSortDlg::quick_sort(int x[], int low, int high) //快速排序函数的实现过程
{
int i=low, j=high; int t=x[low];
while (i
{
while (it) j--;
x[i]=x[j];
while (i
x[j]=x[i];
x[i] = t;
quick_sort(x,low,i-1); //
[1] [2] 下一页
|
