【正文】 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 ++ 。當(dāng)然，高效的運(yùn)算速度并不代表無限快，在有限的資源空間里，要大大提高運(yùn)算處理數(shù)據(jù)的速率，就需要我們使用那些在時(shí)間和空間上體現(xiàn)出高效的算法。本系統(tǒng)是為了 演示在同一問題上，不同的算法在效率上存在的巨大差異。 Sorting Algorithm。因此，利用計(jì)算機(jī)的高速運(yùn)用和計(jì)算能力，編寫出一種合適的排序軟件，能十分快捷的給我們在信息交流和查詢帶來便利。運(yùn)用 VC 編程語言，把一個(gè)程序中的算法和程序框架有效的結(jié)合起來，并且實(shí)現(xiàn)排序算法的動(dòng)態(tài)演示。因此我們必須根據(jù)需要處理數(shù)據(jù)的特點(diǎn)來選擇合適的算法。 本系統(tǒng)的軟件環(huán)境：操作系統(tǒng) Windows XP,Visual C++ 中文版。而且本系統(tǒng)在開發(fā)過程中，能夠用鼠標(biāo)點(diǎn)擊按鈕和拖放圖形化的對象，修改他們的屬性和行為過程。比較一輪結(jié)束之后，關(guān)鍵字大的記錄均向前移動(dòng)。即把 A[1]和 A[2]比較，對比完后把 A[2]和 A[3]進(jìn)行比較， ?? 直到 A[N1]和 A[N]比較完為止。 例如：一組待排序數(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）、先從 A[1]開始向后檢查，檢查出在 A[1]后面 的最小數(shù)的位子，我們設(shè)此位子為 A[P]。即第二遍比較時(shí)范圍就從第 2 個(gè)數(shù)一直到第 N個(gè)數(shù)，在此范圍內(nèi)找最小的數(shù)的位置 P，然后把 A[P]與 A[2]對調(diào)，這樣從第 2個(gè)數(shù)開始到第 N 個(gè)數(shù)中最小數(shù)就在 A[2]中了，第三遍就從第 3個(gè)數(shù)到第 N個(gè)數(shù)中去找最小的數(shù)，再把 A[P]與 A[3]對調(diào)??此過程重復(fù) N1 次后，就把 A 數(shù)組中 N 個(gè)數(shù)按從小到大的順序排好了。 基準(zhǔn)對象則排在這兩個(gè)子序列中間。 算法的步驟如下： （ 1）、設(shè)置兩個(gè)變量 int=i， j，在排序開始的時(shí)候， i=1,j=N； （ 2）、以第一個(gè)數(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。在 n個(gè)元素的序列中，對一個(gè)對象定位所需時(shí)間為 O(n)。所以本系統(tǒng)要定義一個(gè)全局指針，打開 構(gòu)建函數(shù)中加入語句“ CTtView *pView”用來獲取當(dāng)前視圖。 data=pViewm_SortBubble。 for(j=N1。 第 10 頁 共 21 頁 data[j1]=key。 } Sleep(DELAY1)。 } 在類中查看（ Class View）選項(xiàng)，打開視圖類 CTtView，在其中修改構(gòu)建函數(shù)，實(shí)現(xiàn)變量初始化： CTtView::CTtView() { int i。i++) m_SortBubble[i] =0。iN。 } 最后修改 OnDraw 函數(shù)，利用畫刷實(shí)現(xiàn)動(dòng)態(tài)繪制： void CTtView::OnDraw(CDC* pDC) { int i。 pDCTextOut(250,200,冒泡排序演示 )。 =250+i*2。m_SortBubbleRect,amp。 然后，在 構(gòu)建文件中添加實(shí)現(xiàn)選擇排序算法的函數(shù)：ThreadSortSelect,代碼為： UINT ThreadSortSelect(LPVOID lp) { int i,j,key,tmp。iN1。j++) { if(data[j]data[key]) { key=j。 tmp=data[i]。 pViewInvalidate(TRUE)。 for(i=0。 IsSortSelect=FALSE。 } 第 13 頁 共 21 頁 IsSortSelect=TRUE。 ASSERT_VALID(pDoc)。iN。 =[i]。 } ()。 int tmp,key。 } else { break。 Sleep(DELAY)。 } else { break。 Sleep(DELAY)。 } } UINT ThreadSortQuick(LPVOID lp) { int * data。 QuickSort(data,0,N1)。 for(i=0。 IsSortQuick=FALSE。 } IsSortQuick=TRUE。 ASSERT_VALID(pDoc)。iN。 =[i]。 } ()。 } 第 17 頁 共 21 頁 系統(tǒng)的測試 每一個(gè)紅色（同時(shí)排序的藍(lán)色）的豎條都代表一個(gè)隨即數(shù)（以下相同） （ 1）冒泡排序的動(dòng)態(tài)演示開始 冒泡排序的動(dòng)態(tài)演示結(jié)束 圖 42 冒泡演示開始 圖 43 冒泡演示結(jié)束 （ 2）選擇排序的動(dòng)態(tài)演示開始 選擇排序的動(dòng)態(tài)演示結(jié)束 圖 44 選擇演示開始 圖 45 選擇演示結(jié)束 （ 3）快速排序的動(dòng)態(tài)演示開始 快速排序的動(dòng)態(tài)演結(jié)束 圖 46 快速演示開始 圖 47 快速演示結(jié)束 同時(shí)演示三種排序，比較他們的排序過程的快慢。 圖 410 選擇排序結(jié)束 （ 4）最后一個(gè)排序 —— 冒泡排序完畢。 （ 4）選擇“同時(shí)排序”時(shí)，可以清楚的看見三種算法之間效率的不同。 在現(xiàn)代科技飛躍的今天，在各種領(lǐng)域都需要用到排序工作的情況下，我們更需要 計(jì)算機(jī)的快速計(jì)算能力幫助，編譯出一種適合當(dāng)前環(huán)境下的排序軟件，在其幫助下，大大提高我們在排列大量無序序列的工作效率 。 [5] 余炳惠 .排序算法的選擇及一些改進(jìn) [N].安康師專學(xué)報(bào) ,20200806(8)。在此向他們表示我最衷心的感謝！ 感謝曉雨寒師兄在系統(tǒng)研究初期給予的幫助，在曉雨寒師兄的幫助下系統(tǒng)才得以很好的展開，有了一個(gè)很好的開端！感謝 9 棟所有同學(xué)在問卷調(diào)查中給予的幫助，因?yàn)樗麄兊膮f(xié)助，才得以高效率的完成了所有問卷調(diào)查，獲取了珍貴的數(shù)據(jù)資料！ 在論文完成過程中，本人還得 到了其他老師和許多同學(xué)的熱心幫助，本人向他們表示深深的謝意！ 最后向在百忙之中評審本文的各位專家、老師表示衷心的感謝！ 作者簡介 姓 名：張鵬 性別： 男 出生年月： 民族： 漢族 Email: 聲 明 本論文的工作是 2020 年 2 月至 2020 年 6 月在成都信息工程學(xué)院網(wǎng)絡(luò)工程系完成的。 （ 2）學(xué)?？梢圆捎糜坝　⒖s印或其他復(fù)制方式保存學(xué)位論文。 除非另有科研合同和其他法律文書的制約，本論文的科研成果屬于成都信息工程學(xué)院。本系統(tǒng)采用 Visual C++ 中文版為開發(fā)工具，實(shí)現(xiàn)三種不同排序算法，即：冒泡排序算法、選擇排序算法和快速排序算法，以及這三種排序?qū)ν粏栴}的處理并且以圖形的形式給出快慢比較，實(shí)現(xiàn)排序算法的動(dòng)態(tài)演示 。 Dynamic Demonstration 目錄 論文總頁數(shù)： 21 頁 1 引言 ................................................................... 1 系統(tǒng)背景 ........................................................... 1 系統(tǒng)開發(fā)的意義 ...................................................... 1 系統(tǒng)開發(fā)的相關(guān)技術(shù) .................................................. 1 系統(tǒng)開發(fā)的相關(guān)概念 .................................................. 1 2 系統(tǒng)需求及分析 ......................................................... 2 系統(tǒng)需求 ........................................................... 2 系統(tǒng)開發(fā)環(huán)境選擇 .................................................... 2 系統(tǒng)的總體規(guī)劃 ...................................................... 2 3 系統(tǒng)設(shè) 計(jì)思想 ........................................................... 2 冒泡算法及思想 ...................................................... 2 選擇算法及思想 ...................................................... 4 快速算法及思想 ...................................................... 5 4 詳細(xì)設(shè)計(jì) ............................................................... 8 系統(tǒng)的文件的組織 .................................................... 8 動(dòng)態(tài)演示冒泡算法模塊設(shè)計(jì) ............................................ 8 動(dòng)態(tài)演示選擇算法模塊設(shè)計(jì) ........................................... 11 動(dòng)態(tài)演示快速算法模塊設(shè)計(jì) ........................................... 13 同時(shí)比較三種算法模塊設(shè)計(jì) ........................................... 16 系統(tǒng)的測試 ........................................................ 17 系統(tǒng)的特點(diǎn) ........................................................ 19 結(jié) 論 .................................................................. 19 參考文獻(xiàn) .................................................................. 19 致 謝 .................................................