數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--二路歸并排序說明書-資料下載頁
2025-06-03 14:51本頁面
【正文】 工作中，基本都是以學(xué)習(xí) C語言為主，所 以浪費(fèi)了很多時(shí)間， 但是我在這次課設(shè)中也學(xué)到了很多。把我在書本上難以理解的東西都給解決了，同時(shí)還鍛煉了我的動手操作能力。我很感激這次的課題設(shè)計(jì)。 參考文獻(xiàn) [1]嚴(yán)蔚敏 吳偉民 著， 數(shù)據(jù)結(jié)構(gòu)（ C 語言版），清華大學(xué)出版社， [2]李春葆 著，數(shù)據(jù)結(jié)構(gòu)教程，清華大學(xué)出版社， [3] [美 ]Deitel,.， [美 ]Deitel, , C 程序設(shè)計(jì)經(jīng)典教程，清華大學(xué)出版社， 2021 [4] 孫鑫 .VC++深入詳解 .北京：電子工業(yè)出版社 .2021 [5]錢能 .C++程序設(shè)計(jì)教程 .北京：清華大學(xué)出版社 .2021 塔里木大學(xué)信息工程學(xué)院課程設(shè)計(jì) 10 / 11 附 錄 include void merge( int a[ ] , int b[ ] , int l , int m , int h ) {//將有序的 a[l..m]和 b[m+1..h]合并成有序表 b[l..h] int i,j,k。 i=l。 j=m+1。 k=l。 //將兩個有序表中較小的放入 b 中 while( i=m amp。amp。 j=h){ if( a[i] a[j]) b[k++]=a[i++]。 else b[k++]=a[j++]。 } while( i=m ) b[k++]=a[i++]。 while( j=h ) b[k++]=a[j++]。 for(int q=l。 q=h。 q++)//必要操作，有的課本會遺漏此步，使 a與 b相等 a[q]=b[q]。 } void merge_sort(int a[ ] ,int b[ ] ,int l ,int h) { if( l == h ) b[l]=a[l]。 else { int m。 m = (l+h)/2。 merge_sort( a , b , l , m )。//對第一部分調(diào)用遞歸排序 merge_sort( a , b , m+1 , h )。//對第二部分調(diào)用遞歸排序 merge( b , a , l , m , h )。//將兩個有序表合并為一個有序表 } } void binary(int a[ ] ,int n) { int *b。 b=new int[n]。//b 為臨時(shí)數(shù)組，函數(shù)結(jié)束后釋放 merge_sort( a , b , 0 , n1 )。 塔里木大學(xué)信息工程學(xué)院課程設(shè)計(jì) 11 / 11 } int main( ) { int n,i。 int *a。 for(i = 0。 i 60。 i++) printf(*)。 printf(\nplese enter what the number of pare:)。 scanf(%d,amp。n)。 a=new int[n]。 for(int i=0。 in 。i++) scanf(%d,amp。a[i])。 binary( a , n)。 for(int i=0。 in1 。i++) printf(%d,a[i])。 printf(%d,a[n1])。 printf(\n)。 for(i = 0。 i 60。 i++) printf(*)。 }
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1