數(shù)據(jù)結構課程設計排序算法演示系統(tǒng)(已修改)
2025-08-18 09:50 本頁面
【正文】 1. 設計目的隨著計算機技術的發(fā)展，各種排序算法不斷的被提出。排序算法在計算機科學中有非常重要的意義，且應用很廣泛。在以后的發(fā)展中排序對我們的學習和生活的影響會逐漸增大，很有必要學習排序知識。此次課程設計一方面使自己掌握排序的知識，另一方面鍛煉一下團隊合作開發(fā)系統(tǒng)的能力。 設計內(nèi)容和要求設計內(nèi)容：（1）實現(xiàn)各種內(nèi)部排序。包括直接插入排序，希爾排序，冒泡排序，快速排序，直接選擇排序，歸并排序，堆排序。（2）待排序的元素的關鍵字為整數(shù)或（字符）。可用隨機數(shù)據(jù)和用戶輸入數(shù)據(jù)作測試比較。比較的指標為有關鍵字參加的比較次數(shù)和關鍵字的移動次數(shù)(關鍵字交換以3次計)。（3）演示程序以人機對話的形式進行。每次測試完畢顯示各種比較指標值的列表，以便比較各種排序的優(yōu)劣。3. 本設計所采用的數(shù)據(jù)結構typedef struct{ int key。}RecType。4. 功能模塊詳細設計 詳細設計思想主函數(shù)：includeincludeinclude define L 8 //排序元素個數(shù)define FALSE 0define TRUE 1typedef struct{ int key。 }RecType。RecType R[L]。int num。 int sum。int sun。 //定義排序趟數(shù)的全局變量 //主函數(shù)int main(){ Seqlist S。 int i,k。 char ch1,ch2,q。 printf(\n\t\t 排序算法演示系統(tǒng)\n\n\t\t請輸入%d個待排序的數(shù)據(jù)：,L)。for(i=1。i=L。i++) { scanf(%d,amp。S[i].key)。 getchar()。 printf(\t\t)。 } ch1=39。y39。 while(ch1==39。y39。) { printf(\n)。 printf(\n\t\t 菜 單 \n)。 printf(\n\t\t***********************************************\n)。 printf(\n\t\t 1更新排序數(shù)據(jù) 2直接插入排序 \n)。 printf(\n\t\t 3希 爾 排 序 4冒 泡 排 序 \n)。 printf(\n\t\t 5快 速 排 序 6直接選擇排序 \n)。 printf(\n\t\t 7堆 排 序 8歸 并 排 序 \n)。 printf(\n\t\t *** 0退 出 *** \n)。 printf(\n\t\t***********************************************\n)。 printf(\n\t\t請選擇:)。 scanf(%c,amp。ch2)。 getchar()。 for(i=1。i=L。i++) { R[i].key=S[i].key。 } switch(ch2) { case 39。139。: printf(\n\t\t請輸入%d個待排序數(shù)據(jù)\n\t\t,L)。 for(i=1。i=L。i++) { scanf(%d,amp。S[i].key)。 getchar()。 printf(\t\t)。 } printf(\n\t\t數(shù)據(jù)輸入完畢！)。 break。 case 39。239。: Insertsort()。 break。 case 39。339。: Shellsort()。 break。 case 39。439。: Bubblesort()。 break。 case 39。539。: printf(\n\t\t原始數(shù)據(jù)為（按回車鍵開始排序）：\n\t\t)。 for(k=1。k=L。k++) { printf
電大資料相關推薦
鄂ICP備17016276號-1