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

1、大數(shù)據(jù)結(jié)構(gòu)課程設(shè)計排序算法演示系統(tǒng)大數(shù)據(jù)結(jié)構(gòu)課程設(shè)計排序算法演示系統(tǒng)58165大數(shù)據(jù)結(jié)構(gòu)課程設(shè)計排序算法演示系統(tǒng)58165實用標(biāo)準(zhǔn)文案各專業(yè)全套優(yōu)秀畢業(yè)設(shè)計圖紙計算機學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目：數(shù)據(jù)結(jié)構(gòu)排序算法演示系統(tǒng)班級：姓名：學(xué)號：同組人姓名：起迄日期:課程設(shè)計地點:指導(dǎo)教師：評閱意見：成績評定：評閱人：日期：完成日期：2014年12月目錄一、課程設(shè)計的目的1二、設(shè)計內(nèi)容和要求1三、數(shù)據(jù)采取的結(jié)構(gòu)1四、功能模塊詳細(xì)設(shè)計14.1詳細(xì)設(shè)計

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

3、全局變量系統(tǒng)主界面主函數(shù)intmain()RecTypeS[100]intikch1ch2qprintf(“ntt排序算法演示系統(tǒng)nntt請輸入%d個待排序的數(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移動次數(shù)elsej=0gap=gap2m比較次數(shù)輸出語句包括排序的結(jié)果及次數(shù)

4、printf(“tt第%d趟希爾排序的結(jié)果為：ntt“m)f(k=1k=R[j].key)finish=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é)點和最后一個節(jié)點交換temp=R[i1].keyR[i1]

5、.key=R[1].keyR[1].key=tempCreateHeap(1iprintf(“tt第%d趟堆排序的結(jié)果為：ntt“k)f(j=1j#include#include#defineL8排序元素個數(shù)#defineFALSE0#defineTRUE1typedefstructintkeyRecTypeRecTypeR[L]intnumintsumintsun定義排序趟數(shù)的全局變量系統(tǒng)主界面voidBubblest()intijk