排序算法性能分析-資料下載頁(yè)
2025-06-17 05:15本頁(yè)面
【正文】 =0。in。i++) a[i]=A[i]。//使數(shù)組 a[]與數(shù)組 A[]完全相同,對(duì)數(shù)組 a[]進(jìn)行操作(不改動(dòng) A[],可以使 A[]被其他函數(shù)調(diào)用) for(i=0。it。i++) { h=d[i]。 for(j=h。jn。j++) { y=a[j], mt++。 for(k=jh,ct++,mt++。k=0amp。amp。ya[k]。k=h) a[k+h]=a[k]。 a[k+h]=y。 } } printf(希爾排序)。 output(n,a,ct,mt)。} void main(){ int n。 int i。 int A[N]。 printf(請(qǐng)輸入數(shù)組大小(小于 100)：)。 scanf(%d,amp。n)。//輸入所需排序數(shù)組大小 for(i=0。in。i++) { printf(請(qǐng)輸入數(shù)組 a[%d]：,i)。 scanf(%d,amp。A[i])。//依次輸入數(shù)組 A[0]~A[n] } bubble_sort(n,A)。//冒泡排序 insertion_sort(n,A)。//插入排序 selection_sort(n,A)。//選擇排序 quick_sort(n,A)。//快速排序 shell_sort(n,A)。//希爾排序} 總結(jié)在這三周的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)中,我的題目是:排序算法性能分析,這三周課程設(shè)計(jì)中,通過(guò)該題目的設(shè)計(jì)過(guò)程,我加深了對(duì)排序算法的理解,對(duì)排序算法上基本運(yùn)算的實(shí)現(xiàn)有所掌握,對(duì)課本中所學(xué)的各種數(shù)據(jù)結(jié)構(gòu)進(jìn)一步理解和掌握,學(xué)會(huì)了如何把學(xué)到的知識(shí)用于解決實(shí)際問(wèn)題,鍛煉了自己動(dòng)手的能力。一個(gè)人要完成所有的工作是非常困難和耗時(shí)的。在以后的學(xué)習(xí)中我會(huì)更加注意各個(gè)方面的能力的協(xié)調(diào)發(fā)展。在課程設(shè)計(jì)時(shí)遇到了很多的問(wèn)題，在老師的幫助，和對(duì)各種資料的查閱中，將問(wèn)題解決，培養(yǎng)了我自主動(dòng)手，獨(dú)立研究的能力，為今后在學(xué)習(xí)工作中能更好的發(fā)展打下了堅(jiān)實(shí)的基礎(chǔ)。三周的課程設(shè)計(jì)很短暫，但其間的內(nèi)容是很充實(shí)的，在其中我學(xué)習(xí)到了很多平時(shí)書本中無(wú)法學(xué)到的東西，積累了經(jīng)驗(yàn)，鍛煉了自己分析問(wèn)題，解決問(wèn)題的能力，并學(xué)會(huì)了如何將所學(xué)的各課知識(shí)融會(huì)，組織，來(lái)配合學(xué)習(xí)，三周中我收益很大，學(xué)到很多。參考文獻(xiàn)1. 嚴(yán)蔚敏，吳偉民， 《數(shù)據(jù)結(jié)構(gòu)（C 語(yǔ)言版） 》 ，清華大學(xué)出版社。2. 嚴(yán)蔚敏，吳偉民， 《數(shù)據(jù)結(jié)構(gòu)題集（C 語(yǔ)言版） 》 ，清華大學(xué)出版社。3. 《DATA STRUCTURE WITH C++》 ，William Ford，William Tcpp，清華大學(xué)出版社（影印版） 。 4. 譚浩強(qiáng)， 《C 語(yǔ)言程序設(shè)計(jì)》 ，清華大版社學(xué)出。致 謝首先感謝我的指導(dǎo)老師盧鵬麗老師，他在我的課程設(shè)計(jì)過(guò)程中提出了指導(dǎo)性的方案和架構(gòu)，并指引我閱讀相關(guān)的資料和書籍，使我在不熟悉的領(lǐng)域中仍能迅速掌握新的技術(shù)。感謝我的數(shù)據(jù)結(jié)構(gòu)老師老師和 C 語(yǔ)言老師在以往的基礎(chǔ)課學(xué)習(xí)中為我打下良好的基礎(chǔ)，這是我這次課程設(shè)計(jì)能夠順利完成的前提。我的同學(xué)在設(shè)計(jì)完成后對(duì)程序的測(cè)試，沒(méi)有他們，也許就難以發(fā)現(xiàn)一些潛在的錯(cuò)誤，在此一并表示感謝。
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1