數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)—綜合排序-資料下載頁(yè)
2025-06-25 07:19本頁(yè)面
【正文】 . 學(xué)習(xí)好幫手(2)選擇 1，讀取待排序長(zhǎng)度（這里以 20220 為例）：(3)選擇 2，產(chǎn)生隨機(jī)數(shù)并輸出：(4)選擇 3，采用快速排序法排序：. . . .. . 學(xué)習(xí)好幫手（選擇 5 、6 的其他排序法的輸出雷同，此處就不再重復(fù)）(5)選擇 7，輸出排序結(jié)果：六、運(yùn)行結(jié)果及分析 各算法的比較方法 折半插入排序、冒泡排序是穩(wěn)定的 希爾排序、快速排序是不穩(wěn)定的 折半插入排序、冒泡排序的時(shí)間復(fù)雜性為 O(n2) 其它非線(xiàn)形排序的時(shí)間復(fù)雜性為 O(nlog2n). . . .. . 學(xué)習(xí)好幫手 線(xiàn)形排序的輔助空間為 O(n),其它排序的輔助空間為 O(1)。插入、冒泡排序的速度較慢，但參加排序的序列局部或整體有序時(shí)，這種排序能達(dá)到較快的速度。反而在這種情況下，快速排序反而慢了。當(dāng) n 較小時(shí)，對(duì)穩(wěn)定性不作要求時(shí)宜用選擇排序，對(duì)穩(wěn)定性有要求時(shí)宜用插入或冒泡排序。當(dāng) n 較大時(shí)，關(guān)鍵字元素比較隨機(jī)，對(duì)穩(wěn)定性沒(méi)要求宜用快速排序。七、收獲及體會(huì)根據(jù)四種排序法的基礎(chǔ)理論實(shí)際性模仿和編寫(xiě)算法程序，很是困難，算法是程序的靈魂，數(shù)據(jù)結(jié)構(gòu)確是算法的基礎(chǔ)，但是不斷的實(shí)踐也是一種進(jìn)步的好途徑。這次課程設(shè)計(jì)主要是對(duì)基礎(chǔ)知識(shí)的靈活應(yīng)用，這就讓我進(jìn)一步提高了對(duì)數(shù)結(jié)構(gòu)知識(shí)的鞏固。這次設(shè)計(jì)的完成，困難是少不了的，還有很多其它的難題讓我都不知道所措，但是通過(guò)努力最終解決他們讓我體會(huì)到成就感，更重要的是我的能力在實(shí)踐中得到了提升和優(yōu)化，特別是對(duì)常用的排序算法的應(yīng)用，這對(duì)我以后從事軟件應(yīng)用程序開(kāi)發(fā)是有很大的幫助的。這次課程設(shè)計(jì)的心得體會(huì)通過(guò)實(shí)習(xí)我的收獲如下 鞏固和加深了對(duì)數(shù)據(jù)結(jié)構(gòu)的理解，提高綜合運(yùn)用本課程所學(xué)知識(shí)的能力。培養(yǎng)了我選用參考書(shū)，查閱手冊(cè)及文獻(xiàn)資料的能力。培養(yǎng)獨(dú)立思考，深入研究，分析問(wèn)題、解決問(wèn)題的能力。通過(guò)實(shí)際編譯系統(tǒng)的分析設(shè)計(jì)、編程調(diào)試，掌握應(yīng)用軟件的分析方法和工程設(shè)計(jì)方法。通過(guò)課程設(shè)計(jì)，培養(yǎng)了我嚴(yán)肅認(rèn)真的工作作風(fēng)，逐步建立正確的生產(chǎn)觀念、經(jīng)濟(jì)觀念和全局觀念。根據(jù)我在實(shí)習(xí)中遇到得問(wèn)題，我將在以后的學(xué)習(xí)過(guò)程中注意以下幾點(diǎn)： 認(rèn)真上好專(zhuān)業(yè)實(shí)驗(yàn)課，多在實(shí)踐中鍛煉自己。寫(xiě)程序的過(guò)程中要考慮周到，嚴(yán)密。在做設(shè)計(jì)的時(shí)候要有信心，有耐心，切勿浮躁。認(rèn)真的學(xué)習(xí)課本知識(shí)，掌握課本中的知識(shí)點(diǎn)，并在此基礎(chǔ)上學(xué)會(huì)靈活運(yùn)用。在課余時(shí)間里多寫(xiě)程序，熟練掌握在調(diào)試程序的過(guò)程中所遇到的常見(jiàn)錯(cuò)誤，以便能節(jié)省調(diào)試程序的時(shí)間。我通過(guò)課程設(shè)計(jì)建立系統(tǒng)設(shè)計(jì)的整體思想，鍛煉編寫(xiě)程序、調(diào)試程序的能力，學(xué)習(xí)文檔編寫(xiě)規(guī)范，培養(yǎng)獨(dú)立學(xué)習(xí)、吸取他人經(jīng)驗(yàn)，樹(shù)立團(tuán)隊(duì)協(xié)作精神。同時(shí)，充分彌補(bǔ)了課堂教學(xué)及普通實(shí)驗(yàn)中知識(shí)深度與廣度. . . .. . 學(xué)習(xí)好幫手有限的缺陷，更好地幫助從全局角度把握課程體系，并且可以將理論與實(shí)際聯(lián)系。在課程設(shè)計(jì)的過(guò)程中不僅僅是書(shū)本上的知識(shí)，這便促使我去查閱更多的課外資料來(lái)充實(shí)自己的內(nèi)容，同時(shí)學(xué)會(huì)在面對(duì)困難時(shí)要耐心得分析它細(xì)心得解決它以及通過(guò)合作更完美得深入了解剖析它以便得到提高。細(xì)心、耐心、團(tuán)結(jié)、求知，是我這次課程設(shè)計(jì)最大的收獲。同時(shí)要感謝老師這幾天的悉心教導(dǎo)。八、參考文獻(xiàn)[1] 啊哈磊， 《啊哈！算法 》 ， 人民郵電出版社，202261[2] 劉艷飛， 《C 語(yǔ)言范例開(kāi)發(fā)大全 》清華大學(xué)出版社，2022[3] 嚴(yán)蔚敏，吳偉民。數(shù)據(jù)結(jié)構(gòu)。北京：清華大學(xué)出版社，2022寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。是狼就要練好牙，是羊就要練好腿。什么是奮斗？奮斗就是每天很難，可一年一年卻越來(lái)越容易。不奮斗就是每天都很容易，可一年一年越來(lái)越難。能干的人，不在情緒上計(jì)較，只在做事上認(rèn)真；無(wú)能的人！不在做事上認(rèn)真，只在情緒上計(jì)較。拼一個(gè)春夏秋冬！贏一個(gè)無(wú)悔人生！早安！ —————獻(xiàn)給所有努力的人.
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1