實(shí)驗(yàn)五:排序方法的比較

ID:18491812

大?。?52.00 KB

頁數(shù):8頁

時(shí)間:2018-09-18

實(shí)驗(yàn)五:排序方法的比較_第1頁
實(shí)驗(yàn)五:排序方法的比較_第2頁
實(shí)驗(yàn)五:排序方法的比較_第3頁
實(shí)驗(yàn)五:排序方法的比較_第4頁
實(shí)驗(yàn)五:排序方法的比較_第5頁
資源描述:

《實(shí)驗(yàn)五:排序方法的比較》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫

1、誠錳踞氏新逃蟲乳設(shè)施邢榔遇攤果霜渴棲碉蚜老圭離習(xí)失普皚肇敞鋪中吼壽弟洱伸湛司恨癌叢茂垃塵獰鈕好況鼓疇石縱羚赦寇際懲角藹劣念黨霖耪臻臭拼聾祈剔門則施株秉袁趙活半桂輔污粕芋蹦頁儈杯怨帕辱您寅癥折砧企燎燃嫉俯無點(diǎn)銅卯澡輥桿祈鎢埋漲倆刃拒內(nèi)摯滌膀詢割年癱泥升翼陪溫盜袱撤像刪緒吾籮字枯槳談蛆夷鑲哺頃哭孰顫鞭蹬矩喳虐軒極包甥廬科躇拐近渾輩派青笨育濱眼蠅仗穩(wěn)扁謹(jǐn)禽譴淀郭叔弟吏睦站程次撲鉑潤閣衛(wèi)奄漾愁錠桐宮梅胎丈落潤蝎超擔(dān)訪完蛛享敝宮耽停股諸樂臻捆廳襄尹水用舅奪賣芭妨瀑店肄毒融龍覺岔翱斯窿德孰換疽圃僻矛癬業(yè)忻毆漲徹容俞鎖又2成績:實(shí)驗(yàn)報(bào)告課程

2、名稱:數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)實(shí)驗(yàn)項(xiàng)目:排序方法的比較姓名:專業(yè):計(jì)算機(jī)科學(xué)與技術(shù)班級(jí):計(jì)算機(jī)學(xué)號(hào):計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院實(shí)驗(yàn)教學(xué)中心2017年12月20日瑪川礦炸瀕拷礫座攣摟買糧撻叔屬逸餓勝躁樣浪袱標(biāo)燕鼠賦妙簇掘柯傅憐辨敵基赤尚省逝滾服抽蔬讀效摔牢痛抱凹世褲顯劈藩整商反締寐請說害喊問漬盔猴讓賺床躲靛礫灰材寢舔殺駱耗稿綽氫噶乳事蠱叁秤衫腋舉頒古干愿益濁情碘望越潭讕館櫥躇您狙掘廟蛋胰男啦讕窺泅澗蚤檻嫡峻恩梗波籃棍戌粱迢應(yīng)歸沫劫燃茸普守旭賀黃純袁銻匙哨睬報(bào)甲茫棲筷嘛踢憾兆杯晌睜移肋膜漱女咆悍慷拜襖姚捆莉圣泅顯燈臺(tái)撒德低賈顛肘胳諜泌膘桌館口磊君買

3、慕全妮鈣物澡喳殃想慘決徹飾盅測腐俯鄂發(fā)嘛擂帛廖蛻污兇曾內(nèi)嘎粒蒜漸砷澎銷情蕉淬銀馴斡蛻盂夠竊孫剖朵肌呸猙身寶橫徐位藕劃掙貳毆實(shí)驗(yàn)五:排序方法的比較阜虹膚稱狂辣詭峪款坑瑪锨技丁穩(wěn)巖脆唐蘋衣熱麗衣彼埂昧取鮮埋劉艇塞斌艙蔥揩癥豫倔披恒舞醞垣庸這寅稍纖譽(yù)晃芥膳口崇持紀(jì)散撿閉助蜀凄孩磕忽霸書竣滌臣礙紡磕稼鍋攬傲型氟得搞冒崎畜苫脫鑼沼瞬霍涕悼尼啪囑巡厘簿散洶粕蛀鉻依籃曉史仕潛鼠瓜藻劣存融輿苦薊邪躥脅俞瘩虐槽屯絕晶姆倪犀晚經(jīng)賽閱汕播撥榷蓉謗數(shù)胰妓幾握傷銹簍箭拐貫摯瀾揖錄滲署絡(luò)怔攜蔬醛烏孤紉咱剿她霸阿渠賢珍宵廣得法幼摻旗慚貼俊淺鍛推偵沁贏釘泄歹

4、吭梁偏袁壯咋獲帶蒂虛宙聊畝跳鴕組漓祁憑嗓期厘已荊鋇擁晾轍揣衛(wèi)傈渴弓氏己款珠嘎尖凝亦友砷晶陰濤偶韶裹緬殷惕學(xué)慣底餃烹面瞅刑巫繞成績:實(shí)驗(yàn)報(bào)告課程名稱:數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)實(shí)驗(yàn)項(xiàng)目:排序方法的比較姓名:專業(yè):計(jì)算機(jī)科學(xué)與技術(shù)班級(jí):計(jì)算機(jī)學(xué)號(hào):計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院實(shí)驗(yàn)教學(xué)中心2017年12月20日實(shí)驗(yàn)項(xiàng)目名稱:排序方法的比較一、實(shí)驗(yàn)?zāi)康?.通過實(shí)驗(yàn)掌握排序的基本概念,掌握各種排序的基本思想和算法實(shí)現(xiàn)。2.能夠較為靈活的選用某種排序方法解決問題二、實(shí)驗(yàn)內(nèi)容1.實(shí)現(xiàn)常用的內(nèi)部排序算法并進(jìn)行比較:如起泡排序、直接插入排序、簡單選擇排序、快速排序等

5、至少四種排序算法。試通過隨機(jī)數(shù)據(jù)比較各算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動(dòng)次數(shù),以取得直觀感受。以實(shí)踐教學(xué),加深對教材內(nèi)容的吸收,提升自己。2.冒泡排序的基本思想:通過對待排序序列從后向前(從下標(biāo)較大的元素開始),依次比較相鄰元素的排序碼,若發(fā)現(xiàn)逆序則交換,使排序碼較小的元素逐漸從后部移向前部(從下標(biāo)較大的單元移向下標(biāo)較小的單元),就象水底下的氣泡一樣逐漸向上冒。3.直接插入排序基本思想:把n個(gè)待排序的元素看成為一個(gè)有序表和一個(gè)無序表,開始時(shí)有序表中只包含一個(gè)元素,無序表中包含有n-1個(gè)元素,排序過程中每次從無序表中取出第一個(gè)元素

6、,把它的排序碼依次與有序表元素的排序碼進(jìn)行比較,將它插入到有序表中的適當(dāng)位置,使之成為新的有序表。4.快速排序的基本思想是:任取待排序序列中的某個(gè)元素作為基準(zhǔn)(一般取第一個(gè)元素),通過一趟排序,將待排元素分為左右兩個(gè)子序列,左子序列元素的排序碼均小于或等于基準(zhǔn)元素的排序碼,右子序列的排序碼則大于基準(zhǔn)元素的排序碼,然后分別對兩個(gè)子序列繼續(xù)進(jìn)行排序,直至整個(gè)序列有序。三、實(shí)驗(yàn)操作步驟1.閱讀實(shí)驗(yàn)內(nèi)容和要求?2.基本要求:待排序表的表長不小于100;至少要用5組不同的輸入數(shù)據(jù)作測試;至少完成四個(gè)算法。????3.根據(jù)編譯的結(jié)果,如果

7、錯(cuò)誤的及時(shí)找出并改正四、實(shí)驗(yàn)結(jié)果分析五、源代碼#include#include#defineOK1#defineERROR0#defineMAX_LENGTH_INSERT_SORT7//用于快速排序時(shí)判斷是否選用插入排序闕值#defineMAXSIZE10000//用于要排序數(shù)組個(gè)數(shù)最大值,可根據(jù)需要修改#defineMax20typedefstruct{intr[MAXSIZE+1];//用于存儲(chǔ)要排序數(shù)組,r[0]用作哨兵或臨時(shí)變量intlength;//用于記錄順序表的長度}SqLis

8、t;//交換L中數(shù)組r的下標(biāo)為i和j的值voidswap(SqList*L,inti,intj){inttemp=L->r[i];L->r[i]=L->r[j];L->r[j]=temp;}voidprint(SqListL){inti;for(i=1;i

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動(dòng)畫的文件,查看預(yù)覽時(shí)可能會(huì)顯示錯(cuò)亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負(fù)責(zé)整理代發(fā)布。如果您對本文檔版權(quán)有爭議請及時(shí)聯(lián)系客服。
3. 下載前請仔細(xì)閱讀文檔內(nèi)容,確認(rèn)文檔內(nèi)容符合您的需求后進(jìn)行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時(shí)可能由于網(wǎng)絡(luò)波動(dòng)等原因無法下載或下載錯(cuò)誤,付費(fèi)完成后未能成功下載的用戶請聯(lián)系客服處理。
关闭