《数据结构》提高性实验报告.doc

黄 冈 师 范 学 院 提高型实验报告 实验课题：实验8：排序算法的程序实现 实验类型：□综合型 □设计型 □应用型 实验课程： 数据结构 专业名称： 教育技术学 实验班级： 实 验 者： 实验时间： 2009.11 实验8：排序算法的程序实现 一、 实验目的 1．掌握简单插入排序、快速排序、堆排序算法并加以应用。认真阅读和掌握和本实验相关的教材内容实现简单插入排序快速排序堆排序算法，并用以下无序序列加以验证：49，38，65，97，76，13，27，49 void BubbleSort(int* pData,int Count) { int iTemp; for(int i=1;iCount;i++) { for(int j=Count-1;j=i;j--) { if(pData[j]pData[j-1]) { iTemp = pData[j-1]; pData[j-1] = pData[j]; pData[j] = iTemp; } } } } // 2.交换法：每次将每一轮最大的数往后面放。 void ExchangeSort(int* pData,int Count) { int iTemp; for(int i=0;iCount-1;i++) { for(int j=i+1;jCount;j++) { if(pData[j]pData[i]) { iTemp = pData[i]; pData[i] = pData[j]; pData[j] = iTemp; } } } } // 3.选择法： void SelectSort(int* pData,int Count) { int iTemp; int iPos; for(int i=0;iCount-1;i++) { iTemp = pData[i]; iPos = i; for(int j=i+1;jCount;j++) { if(pData[j]iTemp) { iTemp = pData[j]; iPos = j; } } pData[iPos] = pData[i]; pData[i] = iTemp; } } // 4.插入法： void InsertSort(int* pData,int Count) { int iTemp; int iPos; for(int i=1;iCount;i++) { iTemp = pData[i]; iPos = i-1; while((iPos=0) (iTemppData[iPos])) { pData[iPos+1] = pData[iPos]; iPos--; } pData[iPos+1] = iTemp; } } // 5.快速排序： void run(int* pData,int left,int right) { int i,j; int middle,iTemp; i = left; j = right; middle = pData[(left+right)/2]; //求中间值 do{ while((pData[i]middle) (iright))//从左扫描大于中值的数 i++; whi