VC++基础 排序的使用

void CSortDemoDlg::OnStartsort() {//把排序结果编辑框置空GetDlgItem(IDC_RESULT)->SetWindowText("");//把排序按钮置灰GetDlgItem(IDC_STARTSORT)->EnableWindow(FALSE);//从对话框中获得相应数据UpdateData(TRUE);//取得用户输入的排序数据CString strElements;GetDlgItem(IDC_ELEMENT)->GetWindowText(strElements);//检查数据是否合法if (strElements.IsEmpty() || m_nSize <= 0){AfxMessageBox("请输入必要的数据");//置排序按钮有效GetDlgItem(IDC_STARTSORT)->EnableWindow(TRUE);return;}//取得要排序的元素类型int nType ;CComboBox* pTypeList = (CComboBox*)GetDlgItem(IDC_TYPE);nType = pTypeList->GetCurSel();//判断使用哪一种排序算法int nMethod;CComboBox* pMethodList = (CComboBox*)GetDlgItem(IDC_SORTMETHOD);nMethod = pMethodList->GetCurSel();//取出各个子串CStringArray list;GetElements(strElements,m_nSize,list);CString strResult; //保存最后的排序结果switch(nType){case 0: //long{CSort<long> Sort(m_nSize);long* lList = new long[m_nSize];if (lList == NULL){//置排序按钮有效GetDlgItem(IDC_STARTSORT)->EnableWindow(TRUE);AfxMessageBox("分配内存失败");return;}//取得各个数据for (int i=0;i<list.GetSize();i++){lList[i] = atol(list.GetAt(i));}//排序switch(nMethod){case 0:Sort.Bubble(lList);break;case 1:Sort.Insertion(lList);break;case 2:Sort.Quick(lList,0,m_nSize-1);break;case 3:Sort.Selection(lList);break;}//存储最后的结果CString strTemp;for (i=0;i<m_nSize;i++){strTemp.Format("%d",lList[i]);strResult += strTemp;strResult += ' ';}//释放内存delete[] lList;}break;case 1: //double{CSort<double> Sort(m_nSize);double* dList = new double[m_nSize];if (dList == NULL){//置排序按钮有效GetDlgItem(IDC_STARTSORT)->EnableWindow(TRUE);AfxMessageBox("分配内存失败");return;}//取得各个数据for (int i=0;i<list.GetSize();i++){dList[i] = atof(list.GetAt(i));}//排序switch(nMethod){case 0:Sort.Bubble(dList);break;case 1:Sort.Insertion(dList);break;case 2:Sort.Quick(dList,0,m_nSize-1);break;case 3:Sort.Selection(dList);break;}//存储最后的结果CString strTemp;for (i=0;i<m_nSize;i++){strTemp.Format("%.3f",dList[i]);strResult += strTemp;strResult += ' ';}//释放内存delete[] dList;}break;case 2: //integer{CSort<int> Sort(m_nSize);int* iList = new int[m_nSize];if (iList == NULL){//置排序按钮有效GetDlgItem(IDC_STARTSORT)->EnableWindow(TRUE);AfxMessageBox("分配内存失败");return;}for (int i=0;i<list.GetSize();i++){iList[i] = atoi(list.GetAt(i));}switch(nMethod){case 0:Sort.Bubble(iList);break;case 1:Sort.Insertion(iList);break;case 2:Sort.Quick(iList,0,m_nSize-1);break;case 3:Sort.Selection(iList);break;}//存储最后的结果CString strTemp;for (i=0;i<m_nSize;i++){strTemp.Format("%d",iList[i]);strResult += strTemp;strResult += ' ';}//释放内存delete[] iList;}break;}//设置最后的显示结果GetDlgItem(IDC_RESULT)->SetWindowText(strResult);//置排序按钮有效GetDlgItem(IDC_STARTSORT)->EnableWindow(TRUE);}/**********************************************************************函数名：GetElements用途： 从空格分开的各个数字串中取出各个数字子串参数： str[in],要分析的以空格分开的数字串，nSize[in],元素的数目list[out],用于存放各个子串返回值：**********************************************************************/void CSortDemoDlg::GetElements(CString str,int nSize,CStringArray& list){//先去掉左右的空格str.TrimLeft();str.TrimRight();//清空列表元素list.RemoveAll();list.SetSize(nSize);//先把数组元素置'0'值//如果用户输入的元素数目小于它设定的数组尺寸//则剩余的元素默认会被置成0for (int i=0;i<nSize;i++){list.SetAt(i,'0');}int nIndex;int nTotalNum =0;CString strTemp;while(str.GetLength()>0 && nTotalNum<m_nSize){nIndex = str.Find(' '); //查找空格if (nIndex != -1){strTemp = str.Left(nIndex); list.SetAt(nTotalNum,strTemp);str = str.Right(str.GetLength()-strTemp.GetLength());//如果左端有空格则删掉str.TrimLeft();nTotalNum++;}else{list.SetAt(nTotalNum,str); //最后一个子串str.Empty();nTotalNum++;}}}