前面幾篇部落格都是關於排序的，在之前陸陸續續釋出的部落格中，我們先後介紹了氣泡排序、選擇排序、插入排序、希爾排序、堆排序、歸併排序以及快速排序。俗話說的好，做事兒要善始善終，本篇部落格就算是對之前那幾篇部落格的總結了。而本篇部落格的示例Demo也是在之前那些部落格Demo的基礎上做的，也算是集成了各種排序的方法，然後給出了視覺化的解決方案。今天部落格的內容還是比較有趣的。

因為本猿是做iOS開發的，所以就使用iOS相關的元件來表示上述各種排序的過程。使用視覺化方式來感受一下上述這些排序方法的異同。本篇部落格所使用的相關的排序程式碼都是來自於之前的部落格。因為我們在之前實現各種排序Demo時，我們定義了相應的排序介面SortType，所以上述的七種排序對外的呼叫方式是一致的

如果你想對上述7中排序進行詳細的瞭解，請移步與之前的部落格《》、《堆排序》、《歸併排序》、《快速排序》、《基數排序》。廢話少說，開始今天的部落格。

一、視覺化解決方案綜述

1.互動UI綜述

在本篇部落格的第一部分我們先來整體的看一下我們Demo的功能。下方就是我們今天部落格中的Demo的互動示意圖。上方的輸入框可以輸入要排序元素的個數，下方輸入的是300。程式會根據你輸入的個數來隨機生成資料，你輸入300，就會隨機生成300個數據提供排序使用。下方的SegmentControl可以選擇不同的排序方式，本篇部落格給出了7中常用的排序方式，選擇完排序方式後可以點選右上方的排序按鈕進行相應的排序。

下方顯示的不同顏色的顏色條就是我們要排序的東西，我們會按照從小到大的方式對這些色條進行排序。左圖中是未排序的狀態，右圖中是已經排序的狀態。我們上面隨機生成的資料反應到色條上就是色條的高度，我們按照色條的高度進行從小到大的排序。下方會給出每種排序的介紹。

2、部分核心程式碼實現

為了實現今天的Demo，我們需要對之前我們實現的那一些列的排序的方法進行擴充套件。因為我們之前在實現各種排序時，我們先定義了SortType介面，依據“開放封閉原則”，我們可以為各種排序的類建立一個“簡單工廠”以供我們的檢視層使用。關於設計模式更多以及更詳細的內容，可以移步之前釋出的設計模式系列部落格《》。

上方就是為各種Sort類提供的“簡單工廠”。上面這個簡單工廠在檢視控制器中點選SegmentControl時會使用，因為我們在選擇不同排序類的時候需要使用不同的排序物件。下方就是我們檢視控制器對“簡單工廠”的呼叫，當然我們所有排序類都有父類，你也可以使用“工廠方法”來建立相應的物件，在此就不做過多贅述了。

下方程式碼段就是點選SegmentControl要呼叫的方法，其中從“簡單工廠”中獲取到相應排序方式的物件後，然後在設定相應的閉包回撥。

二、氣泡排序

接下來我們來逐一看一下每種排序的具體效果。下方就是氣泡排序的效果，因為氣泡排序的時間複雜度是O(n^2)的，所以我們先設定元素個數是80， 如果太大的話會比較慢。因為我們在排序步驟結果輸出時，每進行一次交換操作或者比較操作讓排序執行緒休眠0.001秒，便於我們觀察整個排序過程。

從下方這個動圖上我們不難看出冒泡的整個過程，較小的資料從右往左以此往外冒。下方這個效果還是比較直觀的，整個冒泡過程就是從後往前比較，如果後邊的數要比前邊的小就交換。冒泡過程如下所示：

三、選擇排序

選擇排序的時間複雜度也是O(n^2)。下方是“選擇排序”的視覺化過程，選擇排序的過程就是從無序序列中找出最小的那個值放到有序序列中最後方。不斷執行這個過程，我們的序列就是有序的了。下方就是選擇排序的整個過程，元素的個數是80.

四、插入排序

插入排序的複雜度與上述選擇排序的時間複雜度一樣，都是O(n^2)。下方就是插入排序的執行結果。插入排序是從無序序列中取出第一個值，然後插入到前方有序序列中相應的位置。每次插入後，有序序列就會增加1，無序序列就會減少1。下方就是插入排序的過程，如下所示：

五、希爾排序

希爾排序的效率要高一些，其時間複雜度是O(n^(3/2))。下方就是希爾排序的具體執行步驟，希爾排序又稱為縮小增量排序。該排序方式是插入排序的升級版，等增量縮小到1時，我們的序列就是有序的了。下方就是希爾排序的具體執行步驟，如下所示：

六、堆排序

堆排序比希爾排序更為高效，其時間複雜度為O(nlog₂n)。下方的“堆排序”是根據大頂堆來進行排序的，大頂堆第一個值是序列中最大的，我們可以利用這一點獲取無序序列中最大的那個值。首先我們將序列調整為大頂堆，然後把大頂堆的第一個值與最後一個值進行交換，然後再將剩下的序列調整成大頂堆，然後進行下一輪的替換。

七、歸併排序

歸併排序的時間複雜度也是O(nlog₂n)。歸併排序就是將無序陣列拆分成多個只有一個元素的陣列，然後進行兩兩合併。在合併的過程中將兩個陣列中的元素進行比較，將較小的放在前方，兩個有序的數組合並後依然是有序的，然後再次進行兩兩合併，直到合併成一個數組為止。下方就是歸併排序的執行順序，從執行過程中，我們可以清楚的看到在排序過程中被分割的小的有序序列。歸併排序的執行過程如下所示：

八、快速排序

快速排序的時間複雜度為O(nlog₂n)。下方是快速排序的執行步驟，快速排序是利用裡分治法的思想。從無序序列中取出一個值，比該值大的放在前方，比該值小的放在後方。然後遞迴執行前半部分和後半部分依次遞迴下去，我們的序列就是有序的了。

九、基數排序

下方是基數排序的執行效果，我們先輸入1000個元素，生成1000個隨機數，選擇基數排序。如下所示：

十、上述排序的比較

關於上述排序的比較，在此就不做過多贅述了，就引用“維基百科”中的表格來說明吧，如下所示:

今天部落格中所涉及的Demo依然會在github上進行分享，分享地址如下。