這些天復習了排序這個模塊，排序算法在程序員的日常工作中是必不可少的，有時候我們不知不覺就用到了排序，這是因為高級語言系統已經比較完美的封裝和優化了排序算法，並且在筆試，面試等方面我們都能見到它的身影。下面結合那本大三的教材：嚴版的《數據結構》，來說一說這幾個經典的排序算法，如果有不對的歡迎指正 ...

經典排序算法 算法復雜度 相關概念 穩定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。 不穩定：如果a原本在b的前面，而a=b，排序之后 a 可能會出現在 b 的后面。 時間復雜度：對排序 ...

https://www.cnblogs.com/onepixel/p/7674659.html這個文章很nice https://www.bilibili.com/video/av685670?fro ...

注：本文參考https://www.cnblogs.com/chengxiao/p/6104371.html 希爾排序原理 　　在講解希爾排序之前，我們有必要先回頭看一下插入排序的問題。插入排序不管數組分布時怎么樣的，都是一步步的對元素進行比較，移動，插入。比如[5,4,3,2,1,0]這種 ...

選擇排序的原理 選擇排序的原理是首先取第一個數字作為數組中的最小者minValue(以升序排序為例)，依次跟后續數字進行比較，如果發現有比minValue更小的數字，記錄該數字的下標，並將該數字的值賦給minValue，直到遍歷完數組的最后一個數字。然后根據記錄的實際最小值的下標，跟第一個 ...

概述排序有內部排序和外部排序，內部排序是數據記錄在內存中進行排序，而外部排序是因排序的數據很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。 我們這里說說八大排序就是內部排序。 當n較大，則應采用時間復雜度為O(nlog2n)的排序方法：快速排序、堆排序 ...

選擇排序 原理：第一次從待排序的數據元素中選出最小（或最大）的一個元素，存放在序列的起始位置，然后再從剩余的未排序元素中尋找到最小（大）元素，然后放到已排序的序列的末尾。以此類推，直到全部待排序的數據元素的個數為零。 插入排序 原理：每步將一個待排序 ...

　　與歸並排序一樣，快速排序使用也使用了分治的思想。下面是對一個典型的子數組A[p,...,r]進行快速排序的三步分治過程： 　　分解：數組A[p,...,r]被划分成兩個（可能為空）子數組A[P,...,q-1]和A[q+1,...,r]，使得A[p,...,q-1]中每個元素都小於等於A[q ...