鏈?zhǔn)胶?jiǎn)單選擇排序課程設(shè)計(jì)-資料下載頁(yè)
2025-01-17 03:09本頁(yè)面
【正文】 //從大到小排序，原理與從小到大排序相同{ link_node*current1,*current2,*current3。 int temp。 for(current1=firstnext。current1next!=NULL。current1=current1next) { current3=current1。 for(current2=current1next。current2next!=NULL。current2=current2next) { if(current2data=current3data) current3=current2。 } if(current2data=current3data) current3=current2。 if (current1next!=current3next){ temp=current1data。 current1data=current3data。 current3data=temp。 } }}void list:: make_empty(){ link_node *q。 while(firstnext!=NULL) { q=firstnext。 firstnext=qnext。 //從頭結(jié)點(diǎn)開始刪除 delete q。 }}int main(){ list a。 //建立對(duì)象 cout向鏈表括中輸入數(shù)據(jù)（0表示終止字符）：\n。 (0)。 //0為終止符 cout您輸入的數(shù)據(jù)為a：\n。 ()。 cout\n選單：\\\n。 int choice。 cinchoice。 if(choice==1){ ()。 cout\n排序后的數(shù)列為（從小到大排序）：endl。 ()。 cout\n。} else if(choice==2){ ()。 cout\n排序后的數(shù)列為（從大到小排序）：endl。 ()。 cout\n。 } else cout輸入錯(cuò)誤。 return 0。} 對(duì)于鏈?zhǔn)胶?jiǎn)單選擇排序，其數(shù)據(jù)比較次數(shù)與待排序序列的初始順序無(wú)關(guān)，其比較次數(shù)總是O(n*n),但元素移動(dòng)次數(shù)則與待排序元素序列有關(guān)，最好情況下數(shù)據(jù)一次也不用移動(dòng)，最壞情況下元素每一趟都要進(jìn)行結(jié)點(diǎn)數(shù)據(jù)交換，總的移動(dòng)次數(shù)為3(n1)。 運(yùn)行輸出結(jié)果：1. 從大到小排列 本科生課程設(shè)計(jì)成績(jī)?cè)u(píng)定表班級(jí)：計(jì)算機(jī)1002班 姓名：曹天天 學(xué)號(hào)：0121010340232序號(hào)評(píng)分項(xiàng)目滿分實(shí)得分1學(xué)習(xí)態(tài)度認(rèn)真、遵守紀(jì)律102設(shè)計(jì)分析合理性103設(shè)計(jì)方案正確性、可行性、創(chuàng)造性204設(shè)計(jì)結(jié)果正確性405設(shè)計(jì)報(bào)告的規(guī)范性106設(shè)計(jì)驗(yàn)收10總得分/等級(jí)評(píng)語(yǔ)：注：最終成績(jī)以五級(jí)分制記。優(yōu)（90100分）、良（8089分）、中（7079分）、及格（6069分）、60分以下為不及格指導(dǎo)教師簽名： 2012 年 7月 5日1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1