數據結構常用排序算法總結

代昌宏

摘 要：數據結構排序內容是計算機專業學生學習的重難點內容，常用的排序有冒泡排序、選擇排序和插入排序，不少大學生在學習過程中存在理解不清晰、學習不精準等問題，本文將分別對冒泡排序、選擇排序和插入排序等三種排序的概念、定義、實現原理等內容，進行簡要的闡述，還希望可以為大學生更加有效的學習該部分內容提供思路指引和經驗借鑒。

關鍵詞：數據結構;排序算法;總結

排序算法是數據結構學科學習的核心內容，但該部分內容學習難度系數相對較大，不少大學生在學習起來存在一定的難度，使得其最終的學習效果受到了一定的影響，還需要積極的提升對該模塊內容的重視程度，并積極的摸索數據結構常用排序算法，以進一步的提升大學生對該部分內容的學習效能。本文將就數據結構常用排序算法進行總結，以讓學生更好的理解數據結構的常用排序算法，提升學生的學習質量。

一、冒泡排序

冒泡排序是一種穩定排序算法，是數據結構排序的最常用算法之一，有效的學習這種排序方法對于學生更好的進行排序和算法設計具有積極的促進作用，應該引起我們的重視，以下將對該排序算法進行具體闡述。其一，實現原理。所謂冒泡排序就是指將小的元素往前調整或者將大的元素往后調整的一種具體的數據結構交換排序方法。例如，我們以從小到大為例進行展示，在每一輪的排序過程中都要將相鄰的兩個數據（關鍵碼）進行對比，如果遇到前面的數據比后面數據大的情況，那么就進行第二輪交換，相反，如果出現遇到前面的數據比后面數據小的情況，則不進行操作，如果遇到最小的數據，則會該數據會像一個“氣泡”一樣，被推到該數組的最頂端，冒泡排序因此得名，而根據上面的定義我們可以知道在具體每一輪的對比過程中都能夠固定當前對比數據中的一個最小值，且將其放置在最前面，如果對比的數據相同，則進行下一輪，如果沒有所要對比的數值，則要通過前面的兩兩結合將其相鄰起來，但不進行交換，因而又稱冒泡排序是一種穩定性排序。其二，核心代碼如下：

template

void bubsort（E A[]，int n）{

for（int i=0;i

for（int j=n-1;j>i;j--）{

if（A[j]

swap（A，j，j-1）;7 } 8 } 9 }

二、選擇排序

選擇排序包括簡單選擇排序和堆排序，也是數據結構常見的一種排序方法，相對于冒泡排序，對于排序同樣的內容，雖然會執行同樣的對比次數，但是具體的交換次數卻顯然有所減少，因而該排序方法在執行速度上比冒泡排序方法要更快一些。

其一，實現原理。我們以簡單選擇排序為例對其實現原理進行闡述。在將要排序的一組數據中，選擇其中最小（或者是最大）的一個數與在第一位置的數據進行交換，緊接著在剩下的數據當中再找出最小（或者是最大）的數據與第二個位置的數據進行交換，這樣依次進行查找、對比和交換，直到倒數第二個數和倒數第一個數據進行比較為止。其二，案例展示。

初始數據：3，1，5，7，2，4，9，6

第一次對比：1，3，5，7，2，4，9，6

第二次對比：1，2，5，7，3，4，9，6

第三次對比：1，2，3，7，5，4，9，6

第四次對比：1，2，3，4，5，7，9，6

第五次對比：1，2，3，4，5，7，9，6

第六次對比：1，2，3，4，5，6，9，7

第七次對比：1，2，3，4，5，6，7，9

第八次對比：1，2，3，4，5，6，7，9

大家可以看到，經過七次的對比，最終的排序結果為：1，2，3，4，5，6，7，9，從而借助簡單排序法實現了將數據由小到大進行排列的目的.

三、插入排序

插入排序又包括直接插入排序（穩定排序）和希爾排序（不穩定排序），也是一種較為重要的排序方法，在算法設計中的應用也比較廣泛，大學們應當引起重視。以下將以直接插入排序為例進行闡述。

其一，實現原理。所謂直接插入排序，是指將一個數據（記錄）直接插入到一個已經排列好的有序序列中，記錄數增加1的有序表的一種排列方式，具體實現原理是首先將有序數組的第一個數據看作是一個有序的子列表，之后從第二個數據進行插入，這樣一直到整個序列完全有序為止。其二，案例展示。

void insertSort（int array[]，int n）{

int i，j，temp;

for（i=1;i

if（array[i]

temp=array[i];

for（j=i;array[j-1]>temp;j--）{

array[j]=array[j-1];}

array[j]=temp;}

當然，除了以上的三種常見的排序算法，還包括歸并排序、桶排序、多路歸并等重要的排列方式，在學習數據結構的過程中要給予充分的重視。

總而言之，冒泡排序、選擇排序、插入排序作為數據結構學習內容的重要組成部分，對于學生深入學習和把握數據結構的算法知識具有十分重要的作用和意義，大學生要進一步提高認識，積極的探索高質量和高效率學習常用排序算法的方法和策略，以不斷的強化對該部分排序內容的學習和掌握，真正的掌握數據結構的核心內容，為后續更好的學習計算機內容和信息素養的培養奠定堅實的基礎。

參考文獻

[1] 任遠，吉順如，林志杰.“排序”的教學方法探究[J].教育教學論壇，2017（29）：194-195.

[2] 張震.排序算法性能分析及基數排序算法的應用[J].時代農機，2017，44（06）：36+39.