排序演算法 插入排序

插入排序

1.直接插入排序介紹

直接插入排序的基本思想是：把n哥待排序的元素看成乙個有序表和乙個無序表。開始時有序表中只包含1個元素，無序表中包含有n-1個元素，排序過程中每次從無序表中取出第乙個元素，將它插入到有序表中的適當位置，使之成為新的有序表，重複n-1次可完成排序過程。

2.直接插入排序**說明

直接插入排序**

/*

*直接插入排序
**引數說明
* a--待排序的陣列
* n--陣列的長度
*/void insert_sort(int a,int n)
}}

3.1直接插入排序的時間複雜度是o（n^2）

假設被排序的數列中有n個數。遍歷一趟的時間複雜度是o(n)，需要遍歷多少次呢？n-1！因此，直接插入排序的時間複雜度是o(n^2)

3.2直接插入排序穩定性

直接插入排序是穩定的演算法，它滿足穩定演算法的定義

演算法穩定興--假設在數列中存在a[i] = a[j]，若排序之前，a[i]在a[j]前面；並且排序之後，a[i]仍然在a[j]前面。則這個排序演算法是穩定的！

排序演算法 插入排序

插入排序 insertion sort 的演算法描述是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。插入排序在實現上，通常採用in place排序 即只需用到o 1 的額外空間的排序 因而在從後向前掃瞄過程中，需要反覆把已排...

排序演算法 插入排序

排序演算法之插入排序 參照新版程式 下面是錯誤的理解，正確的參考，後文已經修改過的部分。選擇排序，顧名思義，就是選擇乙個元素進行排序。原理 將原始序列分成兩部分，一部分已經有序，一部分無序。將無序中的元素逐個插入到有序序列中。這個也是兩層迴圈，就我個人理解，與氣泡排序是乙個原理。氣泡排序是每次都從無...

排序演算法 插入排序

插入排序簡單來說 就是將乙個資料插入到已經到排好的序列中，但要求插入後仍然有序。這種方法一般適用少量資料的。一 主要的插入排序 直接插入排序 二分插入排序 鍊錶插入排序，希爾排序，是屬於穩定排序的一種。二 直接插入排序 把n個待排序的元素看成為乙個有序表和乙個無序表，開始時有序表中只包含乙個元素，無...