vc对CPtrArray排序

 这几天写了一个程序，要用到对CPtrArray排序，开始到网上找，微软的官方网站提供了一个方法，http://support.microsoft.com/kb/216858,网站是这个，我试了一下，试不出来。于是就自己思考怎样来排序CPtrArray。在努力思考后，终于得出了结果。方法很笨拙，写出来，希望朋友们修改。。。 void CSchedulintDlg::sortPtrArray() //排序算法，按优先权对CPtrArray排序 { int countCurPro = m_ptrArray.GetSize(); state=""; //重新分配一个进程，初始化元素为空，放到CPtrArray的尾部 int temp1 = 0; int temp2 = 0; int temp3 = -1 ; pro = new CProgress(temp1,temp2,state,pro,temp3); m_ptrCopyArray.Add(m_ptrArray.GetAt(0)); m_ptrCopyArray.Add(pro); int countCopyPro = m_ptrCopyArray.GetSize(); //计算拷贝进程的长度 for(int i = 1; i < countCurPro; i++ ) //排序的核心算法 { for(int j = 0; j < countCopyPro - 1; j++ ) { if(((CProgress *)m_ptrArray.GetAt(i))->priority < (((CProgress *)m_ptrCopyArray.GetAt(j))->priority) && ((CProgress *)m_ptrArray.GetAt(i))->priority >= (((CProgress *)m_ptrCopyArray.GetAt(j + 1))->priority)) { m_ptrCopyArray.InsertAt(j + 1,m_ptrArray.GetAt(i)); break; //插入一个元素后要退出循环 } if(((CProgress *)m_ptrArray.GetAt(i))->priority >= (((CProgress *)m_ptrCopyArray.GetAt(j))->priority)) { m_ptrCopyArray.InsertAt(j,m_ptrArray.GetAt(i)); break; } } countCopyPro=m_ptrCopyArray.GetSize(); //重新计算长度 } m_ptrCopyArray.RemoveAt(countCopyPro - 1 ); //把尾部的空元素移走 m_ptrArray.Copy(m_ptrCopyArray); //拷贝队列 m_ptrCopyArray.RemoveAll(); //把临时队列初始化为空 } 大致的方法是：一般排序是根据类中的每一个变量进行升序或降序，增加一个辅助对象m_ptrCopyArray,m_ptrCopyArray对象的第一个元素存放要排序对象m_ptrArray的第一个元素，另外在m_ptrCopyArray中增加一个空元素，把m_ptrArray中的变量从第1个开始和m_ptrCopyArray中的元素按某种要求比较，合要求就插入到m_ptrCopyArray中，然后把m_ptrCopyArray拷贝到m_ptrArray，这杨就可以了。。有点类似冒泡排序，只是多加了一个对象。。