【正文】 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 ++ 。本系統(tǒng)采用 Visual C++ 中文版為開發(fā)工具，實(shí)現(xiàn)三種不同排序算法，即：冒泡排序算法、選擇排序算法和快速排序算法，以及這三種排序?qū)ν粏栴}的處理并且以圖形的形式給出快慢比較，實(shí)現(xiàn)排序算法的動態(tài)演示 。當(dāng)然，高效的運(yùn)算速度并不代表無限快，在有限的資源空間里，要大大提高運(yùn)算處理數(shù)據(jù)的速率，就需要我們使用那些在時(shí)間和空間上體現(xiàn)出高效的算法。 除非另有科研合同和其他法律文書的制約，本論文的科研成果屬于成都信息工程學(xué)院。 （ 4）學(xué)校可允許學(xué)位論文被查閱或借閱。 （ 2）學(xué)校可以采用影印、縮印或其他復(fù)制方式保存學(xué)位論文。除非另有說明，本文的工作是原始性工作。在此向他們表示我最衷心的感謝！ 感謝曉雨寒師兄在系統(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ò)工程系完成的。 [7] 黃福員 .冒泡排序算法的改進(jìn) [J].微機(jī)發(fā)展 ,2020,13(11):6667。 [5] 余炳惠 .排序算法的選擇及一些改進(jìn) [N].安康師專學(xué)報(bào) ,20200806(8)。 [2] [美 ].數(shù)據(jù)結(jié)構(gòu) — C++版 [M].王海 濤 ,丁炎炎譯 .北京：清華大學(xué)出版社 ,2020。 在現(xiàn)代科技飛躍的今天，在各種領(lǐng)域都需要用到排序工作的情況下，我們更需要 計(jì)算機(jī)的快速計(jì)算能力幫助，編譯出一種適合當(dāng)前環(huán)境下的排序軟件，在其幫助下，大大提高我們在排列大量無序序列的工作效率 。 結(jié) 論 通過本次系統(tǒng)的研究，可以看出各個(gè)不同的排序算法排序的過程，以及之間在排列整數(shù)時(shí)的差異。 （ 4）選擇“同時(shí)排序”時(shí)，可以清楚的看見三種算法之間效率的不同。 （ 2）選擇“選擇法排序”時(shí)，可以看見綠色的長條是被交換到左邊的過程，這個(gè)也完全證明了選擇排序算法的思 想。 圖 410 選擇排序結(jié)束 （ 4）最后一個(gè)排序 —— 冒泡排序完畢。 第 18 頁 共 21 頁 圖 48同時(shí)比較三種排序開始 （ 2）第一個(gè)排序 —— 快速排序完畢。 } 系統(tǒng)的測試 每一個(gè)紅色（同時(shí)排序的藍(lán)色）的豎條都代表一個(gè)隨即數(shù)（以下相同） 第 17 頁 共 21 頁 （ 1）冒泡排序的動態(tài)演示開始 冒泡排序的動態(tài)演示結(jié)束 圖 42 冒泡演示開始 圖 43 冒泡演示結(jié)束 （ 2）選擇排序的動態(tài)演示開始 選擇排序的動態(tài)演示結(jié)束 圖 44 選擇演示開始 圖 45選擇演示結(jié)束 （ 3）快速排序的動態(tài)演示開始 快速排序的動態(tài)演結(jié)束 圖 46 快速演示開始 圖 47快速演示結(jié)束 同時(shí)演示三種排序，比較他們的排序過程的快慢。 OnSortQuick1()。 } ()。m_SortQuickRect,amp。 =[i]。 =450+i*2。iN。 pDCTextOut(450,200,快速排序演示 )。 ASSERT_VALID(pDoc)。 } 第 16 頁 共 21 頁 最后修改 OnDraw 函數(shù)，利用畫刷實(shí)現(xiàn)動態(tài)繪制： void CTtView::OnDraw(CDC* pDC) { int i。 } IsSortQuick=TRUE。iN。 IsSortQuick=FALSE。i++) m_SortQuick[i] =0。 for(i=0。 } 打開類（ Class View） 中視圖類 CTtView，在其中修改構(gòu)建函數(shù)，實(shí)現(xiàn)變量初始化： CTtView::CTtView() { int i。 QuickSort(data,0,N1)。 pViewInvalidate(TRUE)。 } } UINT ThreadSortQuick(LPVOID lp) { int * data。 } QuickSort(data,low,i1)。 Sleep(DELAY)。 data[i]=data[j]。 } else { break。 while(ij) { if(data[i]=tmp) { i++。 Sleep(DELAY)。 data[i]=data[j]。 } else { break。 while(ij) { while(ij) { if(data[j]=tmp) { j。 int tmp,key。 void QuickSort(int * data,int s,int t)。 } ()。m_SortSelectRect,amp。 =[i]。 =50+i*2。iN。 pDCTextOut(50,200,選擇排序演示 )。 ASSERT_VALID(pDoc)。 } 最后修改 OnDraw 函數(shù)，利用畫刷實(shí)現(xiàn)動態(tài)繪制： void CTtView::OnDraw(CDC* pDC) { int i。 } IsSortSelect=TRUE。iN。 IsSortSelect=FALSE。i++) m_SortSelect[i] =0。 for(i=0。 } 在類中查看（ Class View）選項(xiàng)，打開視圖類 CTtView，在其中修改構(gòu)建函數(shù)，實(shí)現(xiàn)變量初始化： CTtView::CTtView() { int i。 pViewInvalidate(TRUE)。 data[key]=tmp。 tmp=data[i]。 } Sleep(DELAY1)。j++) { if(data[j]data[key]) { key=j。 for(j=i+1。iN1。 data=pViewm_SortSelect。 然后，在 構(gòu)建文件中添加實(shí)現(xiàn)選擇排序算法的函數(shù)：ThreadSortSelect,代碼為： UINT ThreadSortSelect(LPVOID lp) { int i,j,key,tmp。 } ()。m_SortBubbleRect,amp。 =[i]。 =250+i*2。iN。 pDCTextOut(250,200,冒泡排序演示 )。 第 11 頁 共 21 頁 ASSERT_VALID(pDoc)。 } 最后修改 OnDraw 函數(shù)，利用畫刷實(shí)現(xiàn)動態(tài)繪制： void CTtView::OnDraw(CDC* pDC) { int i。 } IsSortBubble=TRUE。iN。 IsSortBubble=FALSE。i++) m_SortBubble[i] =0。 for(i=0。 } 在類中查看（ Class View）選項(xiàng)，打開視圖類 CTtView，在其中修改構(gòu)建函數(shù)，實(shí)現(xiàn)變量初始化： CTtView::CTtView() { int i。 } pViewInvalidate(TRUE)。 } Sleep(DELAY1)。 pViewInvalidate(TRUE)。 data[j1]=key。j) { if(data[j]data[j1]) { key=data[j]。 for(j=N1。iN。 data=pViewm_SortBubble。 int i,j,key。所以本系統(tǒng)要定義一個(gè)全局指針，打開 構(gòu)建函數(shù)中加入語句“ CTtView *pView”用來獲取當(dāng)前視圖。相關(guān)的 ID如表 4_1,4_2 所示 表 41 為工程添加 IDR_MAINFRAME的菜單 選項(xiàng) ID 說明文字 功能描述 IDC_SORT_BUBBLE 冒泡法排序 冒泡法排序 創(chuàng)建視圖框資源 添加新的菜單資源 創(chuàng)建視圖框類 添加菜單響應(yīng)函數(shù) 添加菜單中成員變量 源文件 添加全局指針 添加算法函數(shù)代碼 修改構(gòu)建函數(shù)實(shí)現(xiàn)演示 頭文件 添加定義常量 添加全局函數(shù) 圖 41 文件的組織 第 9 頁 共 21 頁 表 42 打開類向?qū)В?Class Wizard）對話框向視圖類添加響應(yīng)函數(shù) Object ID Messages Messages 的描述 函數(shù)名 IDC_SORT_BUBBLE COMMAND 選擇該菜單 OnSortBubble 表 43 通過類查看（ ClassView）選項(xiàng)卡，向視圖類添加成員變量 變量類型 變量名 功能描述 int m_SortBubble[N] 記錄關(guān)鍵字 CRect m_SortBubbleRect 動態(tài)演示矩形范圍 BOOL IsSortBubble TRUE 表示進(jìn)行冒泡排序 打開 頭文件，在文件開始部分定義兩個(gè)常量： define N 70 //設(shè)定排序的記錄次數(shù) define DELAY 3 //每次交換操作所耗 define DELAY1 1 //每次比較操作所耗的時(shí)間 并在其下聲明冒泡排序的全局函數(shù)： UINT ThreadSortBubble(LPVOID lp)。在 n 個(gè)元素的序列中，對一個(gè)對象定位所需時(shí)間為 O(n)。在經(jīng)過這趟快速排序后的結(jié)果是： 圖 315第五次交換 即所有大于初始關(guān)鍵數(shù)據(jù)“ 50”的數(shù)據(jù)全在其右邊 ，所有小于初始關(guān)鍵數(shù)據(jù)“ 50”的數(shù)據(jù)全部在其左邊。 算法的步驟如下： （ 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