排序介紹（選擇冒泡快排堆排序）

問題描述：

排序問題：給出一組數字，要求按照數值的大小進行排序：

例如這組資料進行公升序的排列後的順序為;

氣泡排序

：是一種簡單的排序演算法，它實現的過程：不斷重複的走訪過要排列的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來，走訪數列的工作就是重複的進行，直到沒有再需要進行交換的的時候，就是最後序列的順序；

簡單來說：就是首先比較第1個和第2個數，小數放到前面，大數放到後面，然後比較第2 個數和第3個數，小數放前，大數放後.....以此類推，直到比完最後兩個數；

**如下：

選擇排序：

是一種簡單的排序方法，它的排序思路是：每一次從待排序的資料元素中選出最小（或者最大）的乙個元素，存放在序列的起始位置，直到全部待排序的資料元素都排完

**如下

快速排序：

是一種對冒泡方法的改進，它的基本思路是：通過一趟排序，將要排序的數列分成兩個部分，其中一部分的所有資料都比另一部分的所有資料都要小，然後對這兩部分再進上述的分割，整個排序的過程可以遞迴進行，以此達到整個資料變成有序數列：

分析：對於給定的數列：a[5 7 6 2 4 1 8 3 9] 首先我們進行第一次分割；小的放到左面，大的放到右面；

取出第乙個數5 , 設5的位置是第i個位置；第j個位置是最後乙個數的位置；

若a[i]<=5,那麼選擇a[i+1]進行比較；若a[j]>5 ,那麼選擇a[j-1]進行比較，若(i

下面我們來用快排走一下這個陣列：

原陣列順序：5 7 6 2 4 1 8 3 9 key=5(以5為判定標準)

第一次比較：5 7 6 2 4 1 8 3 9 9>5, 9的位置不動，j--；

第二次比較：3 7 6 2 4 1 8 5 9 3<5,換位置；

第三次比較：3 5 6 2 4 1 8 7 9 7>5,換位置

第四次比較：3 5 6 2 4 1 8 7 9 8>5 ,8的位置不動，j--;

第五次比較：3 1 6 2 4 5 8 7 9 1<5 ,換位置；

第六次比較：3 1 5 2 4 6 8 7 9 6>5 ,換位置；

第七次比較：3 1 4 2 5 6 8 7 9 4<5,換位置；

到此位置，以5 為分界線已經使得數列在5左面的數都是<5,右面的數》5, 第一趟排序就結束了；

按照這個方法遞迴繼續進行就可以拍好順序。

附動態圖：

**如下：

堆排序所謂的堆排序就是利用堆這種結構（近似完全二叉樹），通過不斷的比較子葉與根的值得大小來進行變換子葉和根的值，直到根的值都大於子葉的值（或者根的值都小於子葉的值）這樣就完成了堆得排序；

這裡就不給我的**了，我在學堆排序的時候，看到了的海子的一篇對堆排序的部落格，對我理解堆排序的幫助很大，這裡推薦給大家：

排序介紹（選擇 冒泡 快排 堆排序）