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