【正文】 ]，我們把相鄰的兩個(gè)數(shù)兩兩進(jìn)行比較。 我們選擇一種把最小的數(shù)放在第一個(gè)位置上的選擇排序算法，其思想是先并不急于調(diào)換位置，先從第一個(gè)數(shù)開(kāi)始逐個(gè)向后掃描整個(gè)序 列，看哪個(gè)數(shù)最小就記下該數(shù)所在的位置，等一趟掃描完畢，再把第一個(gè)數(shù)和在他后面最小對(duì)調(diào)，這時(shí)此無(wú)序序列中最小的數(shù)據(jù)就換到了最前面的位置。因此選擇排序算法的復(fù)雜度為 O(n n). 快速算法及思想 快速排序算法的基本思想：采用分而治之的辦法對(duì)一個(gè)表進(jìn)行排序，任取待排序?qū)ο笮蛄兄械哪硞€(gè)對(duì)象（例如取第一個(gè)對(duì)象）作為基準(zhǔn)，按照該對(duì)象的關(guān)鍵碼大小，將整個(gè)對(duì)象序列劃分為左右兩個(gè)子表－ low 和 high： 4 5 6 6 7 8 9 4 5 8 6 9 7 4 8 5 6 9 7 6 8 5 4 9 7 不動(dòng) 第 6 頁(yè) 共 21 頁(yè) （ 1）左側(cè)子序列 low 中所有對(duì)象的關(guān)鍵碼都小于或等于基準(zhǔn)對(duì)象的關(guān)鍵碼； （ 2）右側(cè)子序列 high 中所有對(duì)象的關(guān)鍵碼都大于或等于基準(zhǔn)對(duì)象的關(guān)鍵碼。以“ 50”為數(shù)軸，把原序列分成了兩子序列，即： low{28 39 14},high{76 98 66},再遞歸的方法分別對(duì)前子表 low 和后子表 high 進(jìn)行類(lèi)似的快速排序，從而完成所有數(shù)據(jù)序列的快速排序，最后把原來(lái)這個(gè)無(wú)序的數(shù)據(jù)序列排列成為一組有序 的序列： 圖 316最終序列 分析快速排序算法的效率，如果每次劃分對(duì)一個(gè)對(duì)象定位后，該對(duì)象的左側(cè)子序列與右側(cè)子序列的長(zhǎng)度相同，則下一步將是對(duì)兩個(gè)長(zhǎng)度減半的子序列進(jìn)行排序，這是最理想的情況。 例如，一組待排序數(shù)據(jù)為：（設(shè)初始關(guān)鍵數(shù)據(jù)： key=50） 圖 310待排序列 根據(jù)步驟（ 3）進(jìn)行第一次 交換后： 圖 311第一次交換 （關(guān)鍵數(shù)據(jù) key=50 和 28發(fā)生交換，此時(shí) j=6） 根據(jù)步驟（ 4）進(jìn)行第二次交換 后： 28 39 50 98 76 14 66 28 39 66 98 76 14 50 50 39 66 98 76 14 28 第 7 頁(yè) 共 21 頁(yè) 圖 312第二次交換 （關(guān)鍵數(shù)據(jù) key=50 和 66發(fā)生交換，此時(shí) i=4） 根據(jù)步驟（ 5）將又一次執(zhí)行算法（ 3）進(jìn)行第三次交換： 圖 313第三次交換 （關(guān)鍵數(shù)據(jù) key=50 和 14發(fā)生交換，此時(shí) j=5） 根據(jù)步驟（ 5）又將執(zhí)行一次算法（ 4）進(jìn)行第四次交換： 圖 314第四次交換 （關(guān)鍵數(shù)據(jù) key=50 和 98發(fā)生交換，此時(shí) i=5） 此時(shí)我們可以看見(jiàn) j=i，所以此時(shí)結(jié)束此趟快速排序。 例如，一組待排數(shù)據(jù)為： 4 5 6 7 8 9 第 5 頁(yè) 共 21 頁(yè) 圖 36待排序列 根據(jù)選擇排序算法思路（ 1），從 A[1]=6 向后檢查，發(fā)現(xiàn)最小的數(shù)為 A[4]=4； 根據(jù)選擇排序算法思路（ 2），把 A[1]和 A[4]進(jìn)行比較，得出： A[1]=6 A[4]=4，所以把 A[4]和 A[1]對(duì)調(diào)，得到新的序列： 圖 37第一次交換 根據(jù)選擇排序算法思路（ 3）： 即從 A[2]=8 向后檢查，從 A[3]A[6]從找到最小的數(shù) A[3]=5， 把 A[2]=8和 A[3]=5 進(jìn)行比較，得出： A[2]=8 A[3]=5，所以把 A[2]和 A[3]對(duì)調(diào) 圖 38第二次交換 ?? 重復(fù)選擇排序算法思路（ 4） ,直到上面的排序工作不再有交換為止，得到最后序列為： 圖 39最終序列 分析選擇排序算法效率，它實(shí)現(xiàn)的方式是：令 i 從 1 到 n1，進(jìn)行 n1 次選擇操作。算法的負(fù)責(zé)度為 O（ n n） . 選擇算法及思想 選擇排序算法的基本思想： 每一趟 (例如第 i 趟， i = 0, 1, ?, n2) 在后面 ni 個(gè)待排序?qū)ο笾羞x出關(guān)鍵碼最小的對(duì)象 , 作為有序?qū)ο笮蛄械牡? i 個(gè)對(duì)象。然后開(kāi)始新一輪的比較，知道一輪比較下來(lái)，不再有記錄的交換發(fā)生為止。 系統(tǒng)開(kāi)發(fā)環(huán)境選擇 本系統(tǒng)運(yùn)用的是 Visual C++ 中文版，它是微軟公司開(kāi)發(fā)出的一種集成開(kāi)發(fā)環(huán)境，它擁有良好的可視化界面，它用來(lái)在 Windows 環(huán)境下開(kāi)發(fā)應(yīng)用程序，是一種功能強(qiáng)大、行之有效的可視化編程工具。 系統(tǒng)開(kāi)發(fā)的相關(guān)概念 首先我們要了解排序到底是什么？它的主要功能和目的是什么？簡(jiǎn)單的說(shuō)，排序是利用一種算法，將一個(gè)無(wú)規(guī)則的序列排成一個(gè)有序序列的過(guò)程。 Dynamic Demonstration 目錄 論文總頁(yè)數(shù)： 21 頁(yè) 1 引言 ................................................................... 1 系統(tǒng)背景 ........................................................... 1 系統(tǒng)開(kāi)發(fā)的意義 ...................................................... 1 系統(tǒng)開(kāi)發(fā)的相關(guān)技術(shù) .................................................. 1 系統(tǒng)開(kāi)發(fā)的相關(guān)概念 .................................................. 1 2 系統(tǒng)需求及分析 ......................................................... 2 系統(tǒng)需求 ........................................................... 2 系統(tǒng)開(kāi)發(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)的測(cè)試 ........................................................ 16 系統(tǒng)的特點(diǎn) ........................................................ 18 結(jié) 論 .................................................................. 19 參考文獻(xiàn) .................................................................. 19 致 謝 .................................................................. 20 聲 明 ................................................................... 0 第 1 頁(yè) 共 21 頁(yè) 5 引言 系統(tǒng)背景 由于排序在計(jì)算機(jī)圖形、計(jì)算機(jī)輔助設(shè)計(jì)、機(jī)器人、模式識(shí)別、基因排序工程及統(tǒng)計(jì)學(xué)等領(lǐng)域具有廣泛應(yīng)用，所以對(duì)排序的研究既有理論上 的重要意義，又有實(shí)際應(yīng)用價(jià)值。 除非另有科研合同和其他法律文書(shū)的制約，本論文的科研成果屬于成都信息工程學(xué)院。在此向他們表示我最衷心的感謝！ 感謝曉雨寒師兄在系統(tǒng)研究初期給予的幫助，在曉雨寒師兄的幫助下系統(tǒng)才得以很好的展開(kāi)，有了一個(gè)很好的開(kāi)端！感謝 9 棟所有同學(xué)在問(wèn)卷調(diào)查中給予的幫助，因?yàn)樗麄兊膮f(xié)助，才得以高效率的完成了所有問(wèn)卷調(diào)查，獲取了珍貴的數(shù)據(jù)資料！ 在論文完成過(guò)程中，本人還得 到了其他老師和許多同學(xué)的熱心幫助，本人向他們表示深深的謝意！ 最后向在百忙之中評(píng)審本文的各位專(zhuān)家、老師表示衷心的感謝！ 作者簡(jiǎn)介 姓 名：張鵬 性別： 男 出生年月： 民族： 漢族 Email: 聲 明 本論文的工作是 2020 年 2 月至 2020 年 6 月在成都信息工程學(xué)院網(wǎng)絡(luò)工程系完成的。 在現(xiàn)代科技飛躍的今天，在各種領(lǐng)域都需要用到排序工作的情況下，我們更需要 計(jì)算機(jī)的快速計(jì)算能力幫助，編譯出一種適合當(dāng)前環(huán)境下的排序軟件，在其幫助下，大大提高我們?cè)谂帕写罅繜o(wú)序序列的工作效率 。 圖 410 選擇排序結(jié)束 （ 4）最后一個(gè)排序 —— 冒泡排序完畢。 } ()。iN。 } IsSortQuick=TRUE。 for(i=0。 } } UINT ThreadSortQuick(LPVOID lp) { int * data。 } else { break。 } else { break。 } ()。iN。 } IsSortSelect=TRUE。 for(i=0。 tmp=data[i]。iN1。m_SortBubbleRect,amp。 pDCTextOut(250,200,冒泡排序演示 )。iN。 } 在類(lèi)中查看（ Class View）選項(xiàng)，打開(kāi)視圖類(lèi) CTtView，在其中修改構(gòu)建函數(shù)，實(shí)現(xiàn)變量初始化： CTtView::CTtView() { int i。 data[j1]=key。 data=pViewm_SortBubble。在 n 個(gè)元素的序列中，對(duì)一個(gè)對(duì)象定位所需時(shí)間為 O(n)。 基準(zhǔn)對(duì)象則排在這兩個(gè)子序列中間。算法的步驟如下： （ 1）、先從 A[1]開(kāi)始向后檢查，檢查出在 A[1]后面 的最小數(shù)的位子，我們?cè)O(shè)此位子為 A[P]。即把 A[1]和 A[2]比較，對(duì)比完后把 A[2]和 A[3]進(jìn)行比較， ?? 直到 A[N1]和 A[N]比較完為止。而且本系統(tǒng)在開(kāi)發(fā)過(guò)程中，能夠用鼠標(biāo)點(diǎn)擊按鈕和拖放圖形化的對(duì)象，修改他們的屬性和行為過(guò)程。因此我們必須根據(jù)需要處理數(shù)據(jù)的特點(diǎn)來(lái)選擇合適的算法。因此，利用計(jì)算機(jī)的高速運(yùn)用和計(jì)算能力，編寫(xiě)出一種合適的排序軟件，能十分快捷的給我們?cè)谛畔⒔涣骱筒樵?xún)帶來(lái)便利。本系統(tǒng)是為了 演示在同一問(wèn)題上，不同的算法在效率上存在的巨大差異。 關(guān)鍵詞 ： Visual C++；排序算法；動(dòng)態(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