冒泡法與選擇法排序效率比較-文庫吧
2025-06-02 05:40 本頁面
【正文】 否 交換stud[i].num stud[i+1].numa+3,b+1輸出冒泡法：賦值運算a次，比較運算b次反還a+b選擇法排序流程圖定義int i,j,t,a=0,b=0,num=0。當(dāng)j＝10～1min＝i。a＋＋當(dāng)i＝0～j if(stud[i].numstud[min].num)是 否 min=i。交換stud[i].num和stud[min].num,a＋4，b＋1輸出選擇法：賦值運算a次，比較運算b次反回a+b文件裝載流程圖for(i=0。i10。i++)讀取std[i]關(guān)閉文件排序效率比較模塊的流程圖 bsamp。amp。b!=0amp。amp。s!=0是 否輸出 bsamp。amp。b!=0amp。amp。s!=0冒泡排序法效率高 是 否 輸出 輸出選擇排序法效率高 請先運行兩種排序方法三、核心技術(shù)的實現(xiàn)說明及相應(yīng)程序段本程序主要由三個自定義函數(shù)和一個主函數(shù)組成，其中主函數(shù)以菜單形式調(diào)用三個自定義函數(shù)來實現(xiàn)所有功能。其中冒泡法排序函數(shù)與選擇法排序函數(shù)是核心部分?，F(xiàn)分別進行說明：1． 文件裝載函數(shù)該函數(shù)用于打開指定文件,并使之指向指定的文件,.具體程序段如下：4include struct u{int num。} u[10]。void read() // 聲明read函數(shù)//{ int i。 FILE *fp。 if((fp=fopen(d:\\,r))==NULL) //打開文件“”// { printf(文件打開失敗\n)。 return。 } for(i=0。i10。i++) //構(gòu)成循環(huán)// { fscanf(fp,%6d,amp。u[i]
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1