綜合排序-數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)(存儲(chǔ)版)
【正文】 lose(fp)。j) if(a[j+1]a[j]) { temp=a[j+1]。printf( ☆★ ☆★\n)。printf( ☆★************** (4)快速排序 ******************☆★\n)。}主函數(shù)代碼void main() { int i,p,a[N]。p)。break。break。break。 BubleSort(TIMES)。 if(TIMES[1]!=TIMES[2]) { if(TIMES[2]==TIMES1[1]) printf(直接插入排序:%f秒!\n,TIMES[2])。iN。iN。printf(\n請(qǐng)按任意鍵繼續(xù)...)。如并不是把書上的所有的排序算法照搬到課設(shè)中就可以了，還應(yīng)自行定義數(shù)據(jù)類型和函數(shù)，不斷的改進(jìn)算法，達(dá)到正確性、可讀性、健壯性的目的。但是通過查閱資料，詢問同學(xué)，在應(yīng)用課本的前提下，拓展課外知識(shí)，完成了此次課程設(shè)計(jì)，雖然還有許多不足之處，如計(jì)算的時(shí)間精確度不太高，算法有點(diǎn)復(fù)雜，不夠簡(jiǎn)潔，但是從中我學(xué)到了許多東西。break。fp=fopen(,w)。srand((int)time(NULL))。 if(TIMES[1]==TIMES1[4]) printf(快速排序:%f秒!\n,TIMES[1])。TIMES1[5]=TIMES[5]=Theapsort(a,N,p)。printf(\n請(qǐng)按任意鍵繼續(xù)...)。printf(\n請(qǐng)按任意鍵繼續(xù)...)。printf(\n請(qǐng)按任意鍵繼續(xù)...)。 menu()。printf( ☆★****************************************************☆★\n)。printf( ☆★************** (2)直接選擇排序 ******************☆★\n)。printf( ☆★ ☆★\n)。i++) { for(j=4。iN。 double time= 。m_liPerfFreq)。return(time)。getchar()。m_liPerfStart)。for(i=0。 fp=fopen(,w)。 QueryPerformanceCounter(amp。LARGE_INTEGER m_liPerfFreq={0}。i++) fprintf(fp,%d ,b[i])。liPerfNow)。 LARGE_INTEGER m_liPerfStart={0}。}double TSelectSort(int a[],int p){int i。}printf(\n用直接插入排序法用的時(shí)間為%f秒；,time)。InsertSort(b,p)。iN。st[top].low=low。i++。 top。} }快速排序核心代碼void quicksort(int a[],int n,int p) { int i,j,low,high,temp,top=1。i=0。 if(ta[j]) { a[i]=a[j]。 a[j1]=temp。 a[i]=temp。iN1。 for(j=i。 z，臨時(shí)儲(chǔ)存i的值。}調(diào)用各種排序算法，各種排序的時(shí)間消耗函數(shù)，從而在屏幕上輸出供選擇的菜單，各種排序時(shí)間和空間復(fù)雜度的比較。并把排序后的結(jié)果保存在不同的文件中。二、 內(nèi)容簡(jiǎn)介 基本要求：（1） 設(shè)計(jì)一個(gè)的菜單將在實(shí)現(xiàn)的功能顯示出來(lái)，并有選擇提示（2） 分別實(shí)現(xiàn)直接插入排序、折半插入排序、希爾排序、冒泡排序、快速排序、簡(jiǎn)單排序、堆排序算法；（3） 通過多種測(cè)試數(shù)據(jù)，對(duì)各種排序算法的時(shí)間復(fù)雜度和空間復(fù)雜度進(jìn)行比較. 算法思想：開始直接插入排序時(shí)間效率比較直接選擇排序顯示菜單冒泡排序快速排序堆排序顯示隨機(jī)數(shù)顯示排序后的的數(shù)據(jù)和時(shí)間效率輸入序號(hào)結(jié)束退出隨機(jī)數(shù)顯示各個(gè)排序法對(duì)同一組數(shù)據(jù)排序所用的時(shí)間和其中兩種較快的方法12345670void BubleSort(double a[])時(shí)間數(shù)組的冒泡排序void InsertSort(int a[],int p)void SelectSort(int a[],int p)void Disp(int a[])void creatheap(int a[],int i,int n) void heapsort(int a[],int n,int p)double TInsertSort(int a[],i
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1