【正文】 圖 43 冒泡演示結(jié)束 （ 2）選擇排序的動態(tài)演示開始 選擇排序的動態(tài)演示結(jié)束 圖 44 選擇演示開始 圖 45 選擇演示結(jié)束 （ 3）快速排序的動態(tài)演示開始 快速排序的動態(tài)演結(jié)束 圖 46 快速演示開始 圖 47 快速演示結(jié)束 同時演示三種排序，比較他們的排序過程的快慢。 ASSERT_VALID(pDoc)。 QuickSort(data,0,N1)。 Sleep(DELAY)。 =[i]。 IsSortSelect=FALSE。j++) { if(data[j]data[key]) { key=j。 =250+i*2。i++) m_SortBubble[i] =0。 for(j=N1。 算法的步驟如下： （ 1）、設(shè)置兩個變量 int=i， j，在排序開始的時候， i=1,j=N； （ 2）、以第一個數(shù)據(jù)為關(guān)鍵數(shù)據(jù)，定義為 key，即 key=A[1]； （ 3）、從變量 j向前搜索，即由右至左的搜索 (j:=j1)，找到小于 key 的數(shù)據(jù)，兩者交換； （ 4）、從變量 i向后搜索，即由左至右的搜索 (i:=i+1)，找到大于 key 的數(shù)據(jù)，兩者交換； （ 5）、重復(fù)排序步驟（ 3）和（ 4），直到 i=j。 例如：一組待排序數(shù)列為： 圖 31 待排序組 根據(jù)算法思路（ 1）第一次對比后無變化； 根據(jù)算法思路（ 1）第二次對比發(fā)生變化：由于 A[2]=8 A[3]=5,所以兩者交換 圖 32 第一次交換 根據(jù)算法思路（ 1）第三次對比發(fā)生變化：由于 A[3]=8 A[4]=4,所以兩者交換 圖 33 第二次交換 根據(jù)算法思路（ 1）第四次對比無變化； 根據(jù)算法思路（ 1）第五次對比發(fā)生變化：由于 A[5]=9 A[6]=7，所有兩者交換 圖 34 第三次交換 6 5 4 8 7 9 6 5 4 8 9 7 6 5 8 4 9 7 6 8 5 4 9 7 第 4 頁 共 21 頁 到此第一輪的排序結(jié)束，根據(jù)算法思路（ 2），重新對以交換排列后的數(shù)列進(jìn)行排序直到?jīng)]有變化為止，生成最后的序列： 圖 35 最后有序序列 分析冒泡排序法的效率，若記錄一開始就是從大到小排列，則一次循環(huán)就能完成排序；若記錄是“逆序”排列的，即是沖小到大的排列，則需 n1 次循環(huán)（ n為需要排序的記錄總數(shù)），共 n(n1)/2 次比較和交換。 本系統(tǒng)的軟件環(huán)境：操作系統(tǒng) Windows XP,Visual C++ 中文版。 Sorting Algorithm。 系統(tǒng)開發(fā)的意義 在現(xiàn)代信息發(fā)達(dá)的今天，面對接受到大量的無序的信息，沒有一個規(guī)則來編排和查詢，會給我們的工作和信息交流帶來十分的不便。排序 算法本來就是一種抽象的邏輯功能，想要直觀的把它演示出來，選擇利用 Visual C++ 的可視化編程是非常明智的。 我們選擇一種把最小的數(shù)放在第一個位置上的選擇排序算法，其思想是先并不急于調(diào)換位置，先從第一個數(shù)開始逐個向后掃描整個序列，看哪個數(shù)最小就記下該數(shù)所在的位置，等一趟掃描完畢，再把第一個數(shù)和在他后面最小對調(diào)，這時此無序序列中最小的數(shù)據(jù)就換到了最前面的位置。以“ 50”為數(shù)軸，把原序列分成了兩子序列，即： low{28 39 14},high{76 98 66},再遞歸的方法分別對前子表 low 和后子表 high 進(jìn)行類似的快速排序，從而完成所有數(shù)據(jù)序列的快速排序，最后把原來這個無序的數(shù)據(jù)序列排列成為一組有序的序列： 圖 316最終序列 分析快速排序算法的效率，如果每次劃分對一個對象定位后，該對象的左側(cè)子序列與右側(cè)子序列的長度相同，則下一步將是對兩個長度減 半的子序列進(jìn)行排序，這是最理想的情況。 data[j]=data[j1]。 } 為了讓大家看清楚排序之間對比和交換的過程，修改響應(yīng)函數(shù)“ OnSortBubble” ,產(chǎn)生 070隨即整數(shù)來進(jìn)行排序： void CTtView::OnSortBubble() { for(int i=0。 pDCFillRect(amp。 } Sleep(DELAY)。i++) { m_SortSelect[i]=(int)((double)rand()*(double)RAND_MAX)。BlueBrush)。 Sleep(DELAY1)。 srand((unsigned)time(NULL))。// for(i=0。 圖 49 快速排序結(jié)束 （ 3）第二個排序 —— 選擇排序完畢。 第 20 頁 共 21 頁 致 謝 本文是在郭濤和王永麗老師的熱情關(guān)心和指導(dǎo)下完成的，他們淵博的知識和嚴(yán)謹(jǐn)?shù)闹螌W(xué)作風(fēng)使我受益匪淺，對順利完成本系統(tǒng)起到了極大的作用。 Sorting Algorithm。 本系統(tǒng)的軟件環(huán)境：操作系統(tǒng) Windows XP,Visual C++ 中文版。 例如：一組待排序數(shù)列為： 圖 31 待排序組 根據(jù)算法思路（ 1）第一次對比后無變化； 根據(jù)算法思路（ 1）第二次對比發(fā)生變化：由于 A[2]=8 A[3]=5,所以兩者交換 圖 32 第一次交換 根據(jù)算法思路（ 1）第三次對比發(fā)生變化：由于 A[3]=8 A[4]=4,所以兩者交換 圖 33 第二次交換 根據(jù)算法思路（ 1）第四次對比無變化； 根據(jù)算法思路（ 1）第五次對比發(fā)生變化：由于 A[5]=9 A[6]=7，所有兩者交換 圖 34 第三次交換 6 5 4 8 7 9 6 5 4 8 9 7 6 5 8 4 9 7 6 8 5 4 9 7 第 4 頁 共 21 頁 到此第一輪的排序結(jié)束，根據(jù)算法思路（ 2），重新對以交換排列后的數(shù)列進(jìn)行排序直到?jīng)]有變化為止，生成最后的序列： 圖 35 最后有序序列 分析冒泡排序法的效率，若記錄一開始就是從大到小排列，則一次循環(huán)就能完成排序；若記錄是“ 逆序”排列的，即是沖小到大的排列，則需 n1 次循環(huán)（ n為需要排序的記錄總數(shù)），共 n(n1)/2 次比較和交換。 算法的步驟如下： （ 1）、設(shè)置兩個變量 int=i， j，在排序開始的時候， i=1,j=N； （ 2）、以第一個數(shù)據(jù)為關(guān)鍵數(shù)據(jù)，定義為 key，即 key=A[1]； （ 3）、從變量 j向前搜索，即由右至左的搜索 (j:=j1)，找到小于 key 的數(shù)據(jù)，兩者交換； （ 4）、從變量 i向后搜索，即由左至右的搜索 (i:=i+1)，找到大于 key 的數(shù)據(jù)，兩者交換； （ 5）、重復(fù)排序步驟（ 3）和（ 4），直到 i=j。 基準(zhǔn)對象則排在這兩個子序列中間。即把 A[1]和 A[2]比較，對比完后把 A[2]和 A[3]進(jìn)行比較， ?? 直到 A[N1]和 A[N]比較完為止。因此我們必須根據(jù)需要處理數(shù)據(jù)的特點(diǎn)來選擇合適的算法。本系統(tǒng)是為了演示在同一問題上，不同的算法在效率上存在的巨大差異。 [3] 數(shù)據(jù)結(jié)構(gòu)和算法 [OL].中國 *源碼 , [4] 侯俊杰 .深入淺出 MFC（第 2版） [M].武漢 ：華中科技大學(xué)出版社 ,20205。 OnSortSelect1()。 CTtDoc* pDoc = GetDocument()。 Sleep(DELAY)。 data[j]=key。 =+1。 pView=this。jN。i++) { =170。iN。i++) { tag=0。 然后將所有小于它的數(shù)據(jù)放在它前面，所有大于它的數(shù)放在它后面，這個過程就稱為一趟快速排序。 （ 2）再次重復(fù)（ 1），直到相鄰兩數(shù)之間不再發(fā)生交換為止。 第 2 頁 共 21 頁 2 系統(tǒng)需求及分析 系統(tǒng)需求 本系統(tǒng)的 硬件環(huán)境： CPU AMD 2800+，內(nèi)存 512M 以上，硬盤 80G 以上。 關(guān)鍵詞 ： Visual C++；排序算法；動態(tài)演示The Design and Development of Dynamic Sorting Algorithm Demo Abstract With puter science and technology improvement and development, its powerful puting has gradually integrate into human society in various fields, and play an increasingly important role. Of course, efficient putational speed does not mean unlimited fast, and the limited resources of space, Operators must significantly improve processing speed, we need to use the time and space reflects efficient algorithms. The system is to demonstrate on the same issues in different algorithm efficiency in the enormous difference. The system uses Visual C ++ for the development of the Chinese version of tools to achieve three different sorting algorithms, namely : The Bubble Sorting Algorithm, The Select Sorting Algorithm and The Quick Sorting Algorithm, and three ranking on the same issue to deal with and the graphics are presented in the form of speed, Sorting Algorithm to achieve the dynamic presentation. Its purpose is that enable us to use puters to handle the increasingly large scale data problems, to know what kind of algorithm is suitable for the current system. Key words: Visual C ++ 。因此，利用計算機(jī)的高速運(yùn)用和計算能力，編寫出一種合適的排序軟件，能十分快捷的給我們在信息交流和查詢帶來便利。而且本系統(tǒng)在開發(fā)過程中，能夠用鼠標(biāo)點(diǎn)擊按鈕和拖放圖形化的對象，修改他們的屬性和行為過程。算法的步驟如下： （ 1）、先從 A[1]開始向后檢查，檢查出在 A[1]后面 的最小數(shù)的位子，我們設(shè)此位子為 A[P]。在 n個元素的序列中，對一個對象定位所需時間為 O(n)。 第 10 頁 共 21 頁 data[j1]=key。iN。m_SortBubbleRect,amp。 tmp=data[i]。 } 第 13 頁 共 21 頁 IsSortSelect=TRUE。 } ()。 } else { break。 for(i=0。iN。 圖 410 選擇排序結(jié)束 （ 4）最后一個排序 —— 冒泡排序完畢。在此向他們表示我最衷心的感謝！ 感謝曉雨寒師兄在系統(tǒng)研究初期給予的幫助，在曉雨寒師兄的幫助下系統(tǒng)才得以很好的展開，有了一個很好的開端！感謝 9 棟所有同學(xué)在問卷調(diào)查中給予的幫助，因?yàn)樗麄兊膮f(xié)助，才得以高效率的完成了所有問卷調(diào)查，獲取了珍貴的數(shù)據(jù)資料！ 在論文完成過程中，本人還得 到了其他老師和許多同學(xué)的熱心幫助，本人向他們表示深深的謝意！ 最后向在百忙之中評審本文的各位專家、老師表示衷心的感謝！ 作者簡介 姓 名：張鵬 性別： 男 出生年月： 民族： 漢族 Email: 聲 明 本論文的工作是 2020 年 2 月至 2020 年 6 月在成都信息工程學(xué)院網(wǎng)絡(luò)工程系完成的。 Dynamic Demonstration 目錄 論文總頁數(shù)： 21 頁 1 引言 ................................