大數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)排序算法演示系統(tǒng)

1、大數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)排序算法演示系統(tǒng)大數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)排序算法演示系統(tǒng)大數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)排序算法演示系統(tǒng)實(shí)用標(biāo)準(zhǔn)計(jì)算機(jī)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目：數(shù)據(jù)結(jié)構(gòu)排序算法演示系統(tǒng)班級(jí)：姓名：學(xué)號(hào)：同組人姓名：起迄日期:課程設(shè)計(jì)地點(diǎn):指導(dǎo)教師：評(píng)閱意見：成績?cè)u(píng)定：評(píng)閱人：日期：完成日期：2014年12月目錄一、課程設(shè)計(jì)的目的1二、設(shè)計(jì)內(nèi)容和要求1三、數(shù)據(jù)采取的結(jié)構(gòu)1四、功能模塊詳細(xì)設(shè)計(jì)14.1詳細(xì)設(shè)計(jì)思想24.1.1冒泡排序54.1.2快速排序74.

2、1.3直接插入排序94.1.4希爾排序104.1.5直接選擇排序124.1.6堆排序144.1.7歸并排序17五、總結(jié)或心得體會(huì)19六、參考文獻(xiàn)20七、附錄20文檔一.設(shè)計(jì)目的隨著計(jì)算機(jī)技術(shù)的發(fā)展，各種排序算法不斷的被提出。排序算法在計(jì)算機(jī)科學(xué)中有非常重要的意義，且應(yīng)用很廣泛。在以后的發(fā)展中排序?qū)ξ覀兊膶W(xué)習(xí)和生活的影響會(huì)逐漸增大，很有必要學(xué)習(xí)排序知識(shí)。面主函數(shù)intmain()RecTypeS[100]intikch1ch2qprint

3、f(“ntt排序算法演示系統(tǒng)nntt請(qǐng)輸入%d個(gè)待排序的數(shù)據(jù)：n“L)f(i=1i0)f(i=gap1i0)if(R[j].keyR[jgap].key)x=R[j].key交換語句R[j].key=R[jgap].keyR[jgap].key=xj=jgapy移動(dòng)次數(shù)elsej=0gap=gap2m比較次數(shù)輸出語句包括排序的結(jié)果及次數(shù)printf(“tt第%d趟希爾排序的結(jié)果為：ntt“m)f(k=1k=R[j].key)finish

4、=1elseR[j2].key=R[j].key(y)j=j2x=x2R[j2].key=temp(y)堆排序voidHeapst()intijtempkx=0y=0f(i=(L2)i=1i)建立初始堆CreateHeap(iLx=0y=0f(i=L1k=1i=1ik)將堆中根節(jié)點(diǎn)和最后一個(gè)節(jié)點(diǎn)交換temp=R[i1].keyR[i1].key=R[1].keyR[1].key=tempCreateHeap(1iprintf(“tt第%

5、d趟堆排序的結(jié)果為：ntt“k)f(j=1j#include#include#defineL8排序元素個(gè)數(shù)#defineFALSE0#defineTRUE1typedefstructintkeyRecTypeRecTypeR[L]intnumintsumintsun定義排序趟數(shù)的全局變量系統(tǒng)主界面voidBubblest()intijkx=0y=0m=0intexchange=TRUE標(biāo)志位exchange初始化為TRUE1printf