《最新》數(shù)據(jù)結(jié)構(gòu)課程設計快速排序和歸并排序

《《最新》數(shù)據(jù)結(jié)構(gòu)課程設計快速排序和歸并排序》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在教育資源-天天文庫。

1、XX學院信息科學與工程系課程設計說明書課程名稱:數(shù)據(jù)結(jié)構(gòu)課程代碼:題目:快速排序與歸并排序年級/專業(yè)/班:學生姓名:奉XX學號:1440000000指導教師:易開題時間:2015年12月30日完成時間:2016年1月10日26目錄摘要1一、引言3二、設計目的與任務31、課程設計目的32、課程設計的任務3三、設計方案31、需求分析32、概要設計43、詳細設計54、程序清單13四、調(diào)試分析與體會19五、運行結(jié)果20六、結(jié)論24七、致謝24八、參考文獻25摘要數(shù)據(jù)結(jié)構(gòu)課程設計，列舉了數(shù)據(jù)結(jié)構(gòu)課程設計實例，通過綜合訓練，能夠培養(yǎng)學生實際分析問題、解決問題、編程和動手操作等多方面的能力

2、，最終目的是幫助學生系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)容，并運用所學的數(shù)據(jù)結(jié)構(gòu)知識去解決實際問題。其中內(nèi)容包括數(shù)組、鏈接表、棧和隊列、遞歸、樹與森林、圖、堆與優(yōu)先級隊列、集合與搜索結(jié)構(gòu)、排序、索引與散列結(jié)構(gòu)等關鍵字：數(shù)據(jù)結(jié)構(gòu)；分析；掌握Abstract26Datastructurecoursedesign,liststhedatastructurecoursedesignasanexample,throughthecomprehensivetraining,tocultivatestudents'practicalanalysisandsolveproblemsinmanyaspect

3、s,programming,andhands-onability,theultimategoalistohelpstudentstosystematicallymasterthebasiccontentofdatastructure,andusingthedatastructureofknowledgetosolvepracticalproblems.Contentincludingarray,linkedlist,stackandqueue,recursion,treeandforest,graph,heapandpriorityqueue,thestructureofthe

4、collectionandsearch,sorting,indexingandhashingstructure,etcKeywords:datastructure；Analysis；master26《數(shù)據(jù)結(jié)構(gòu)》課程設計----快速排序與歸并排序一、引言二、將一組數(shù)據(jù)運用快速排序與歸并排序進行排序，要求使用遞歸與非遞歸方法三、本次課程設運用到了數(shù)組、鏈接表、棧、遞歸、排序等結(jié)構(gòu)。四、在學校機房進行程序設計，編寫代碼，實現(xiàn)程序的功能二、設計目的與任務1、課程設計目的1、能夠更靈活地應用所學數(shù)據(jù)結(jié)構(gòu)知識，獨立完成問題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識，編寫程序求解指定問題。2.初步掌握軟件

5、開發(fā)過程的問題分析、系統(tǒng)設計、程序編碼、測試等基本方法和技能；3.提高綜合運用所學的理論知識和方法獨立分析和解決問題的能力；4.數(shù)據(jù)結(jié)構(gòu)課程設計是學習C語言的一個重要過程，通過此次實踐，學生對書本上的知識通過上機操作有了更形象的理解，對今后的學習有很大的幫助。2、課程設計的任務問題描述:做一個快速排序與歸并排序三、設計方案1、需求分析1)對一組數(shù)據(jù)進行快速排序和遞歸排序2)快速排序：快速排序?qū)馀菖判虻囊环N改進。它的基本思想是，通過一趟排序?qū)⒋庞涗浄指畛瑟毩⒌膬刹糠郑渲幸徊糠钟涗浀年P鍵字均比另一部分記錄的關鍵字小，則可分別對兩部分記錄繼續(xù)進行排序，以達到整個序列有序。3)歸

6、并排序：歸并排序是又一類不同的排序方法?！皻w并”的含義是將兩個或兩個以上的有序表組合成一個新的有序表。無論是順序存儲結(jié)構(gòu)還是鏈表存儲結(jié)構(gòu)，都可在O（m+n)（m,m分別為有序表的長度）的時間量級上實現(xiàn)。利用歸并的思想容易實現(xiàn)排序。262、概要設計1)抽象數(shù)據(jù)類型(ADT)如下：ADTSqLint{數(shù)據(jù)對象：D={a

7、ai∈int,i=1,2,…,n,n≧0}數(shù)據(jù)關系：R1={

8、ai-1,ai∈D,i=2,…,n}基本操作：intInitSqlint(SqLint&L)//構(gòu)造一個空的線性表LvoidAssignment(SqLint&L)//給表L.eleme

9、nt賦值voidOutput(SqLintL)//輸出表里的L.ELenght個元素StatusInitStack(SqStack&S)//棧的初始化StatusPush(SqStack&S,SElemTypee)//入棧StatusPop(SqStack&S,SElemType&e)//出棧intPartition(SqLint&L,intlow,inthigh)//交換順序表L.element里的值，以樞軸為中心，小的在前，大的在后intQuickSort(SqLint&L,intlow