一、插入類排序 插入類排序就是在一個有序的序列中，插入一個新的關鍵字。從而達到新的有序序列。插入排序一般有直接插入排序、折半插入排序和希爾排序。 1. 插入排序 1.1 直接插入排序 1.2 折半插入排序 2. 希爾排序 希爾排序又稱縮小增量排序，其本質還是插入排序，只不過 ...

排序是計算機應用中的一個非常重要的操作。平常我們總會聽到一些算法，但是我們總是似懂非懂的寫着代碼，今天我將一般常見的排序算法進行一個總結。 本次總結只涉及內部排序（所謂內部排序是指在內存中進行的排序） 首先說一個概念:穩定排序與非穩定排序 如果一個序列中原來相同的元素，排序完成后，仍然保持着 ...

一、介紹 選擇排序（Selection sort）是一種簡單直觀的排序算法。其基本思想是：首先在未排序的數列中查找到最小或最大元素，然后將其存放到數列到起始位置；接着，再從剩余未排序的元素中繼續尋找最小或最大的元素，放到以排序序列的末尾。依此類推，直到所有元素排序完畢。 二、圖解 以數列 ...

1、冒泡排序不管序列是怎樣，都是要比較n(n-1)/2 次的，最好、最壞、平均時間復雜度都為O(n²)，需要一個臨時變量用來交換數組內數據位置，所以空間復雜度為O(1)。 2、選擇排序是冒泡排序的改進，同樣選擇排序無論序列是怎樣的都是要比較n(n-1)/2次的，最好 ...

一、步驟（從小到大排序） 1、在數組中選一個基准數（通常為數組第一個）。 2、將所有比基准值小的值擺放在基准的前面，所有比基准值大的擺放在基准的后面（相同的數可以放到任意一邊）;在這個分區推出之后，該基准就處於數列的中間位置。 3、遞歸地把“基准值前面的子數列”和“基准值后面的子數列”進行 ...

快速排序基本思想：挖坑填數+遞歸分治 快速排序使用分治法的策略，把一個串行分成2個子串行，快速排序又是一種分而治之的思想在排序算法是上的典型應用，本質上看，快速排序應該算冒泡排序基礎上的遞歸分治法，快速排序名字簡單粗暴，顧名思義就是快而且效率高，它是處理大數據最快的算法 ...

（一）快速排序 第一步：選擇軸值，選擇策略 第二步：將待排序序列划分為兩個子序列L和R，使得L中的所有記錄都小於等於軸值，而R中的所有記錄都大於軸值，也就是關鍵的划分算法。 第三步：對子序列L和R遞歸快速排序。 （二）歸並排序 二路歸並： （三）堆排序 ...

算法分類 常見算法可以分為兩大類： 　　非線性時間比較類排序：通過比較來決定元素間的相對次序，由於其時間復雜度不能突破O(nlogn)，因此稱為非線性時間比較類排序。 　　線性時間非比較類排序：不通過比較來決定元素間的相對次序，它可以突破基於比較排序的時間下界，以線性時間運行，因此稱為線性 ...