演算法 排序之插入排序

2021-06-28 17:52:05 字數 487 閱讀 8243

新年之際我卻發現排序中還缺少幾個演算法,那我就填上把。

插入排序:

就像在打牌時我們拿牌那樣 拿完一張就查到手裡的牌中,只要每次保持插入後是有序的那麼知道最後出來的就會是有序的。

插入排序的每次都需要比較來確定牌插到**的,也就是說,需要從牌頭比較到牌位。

這樣時間複雜度會是o(n²)。雖然這樣,但是這種排序演算法簡單易行適合於較小的數量級的排序,速度很快。

下面是我的**:

public class insertionsort 

if(j<(i-1))

a[j+1] = temp;}}

}public static void main(string args) ;

for(int i:a)

sort(a);

system.out.println();

for(int i:a)

}}

好的,插入排序就這麼簡單……

排序演算法之插入排序

排序演算法之插入排序 1 插入排序的思想 假設在乙個有序序列中 e 0 e i 1 這i 個元素已經排好序,則當要將第 i 1個元素 e 插入該序列時,只需將第 i 1個元素與從 e 0 開始到e i 1 元素進行比較,當發現第 j個元素 e j 在序列中應在 e 前,且 e j 1 應在e 後時,...

排序演算法之插入排序

排序演算法之插入排序 1 插入排序的思想 假設在乙個有序序列中 e 0 e i 1 這i 個元素已經排好序,則當要將第 i 1個元素 e 插入該序列時,只需將第 i 1個元素與從 e 0 開始到e i 1 元素進行比較,當發現第 j個元素 e j 在序列中應在 e 前,且 e j 1 應在e 後時,...

排序演算法之插入排序

本節主要分析插入排序演算法的直接插入排序和希爾 shell 排序 又稱縮小增量排序 1.直接插入排序 該排序是最簡單的排序方法,其基本思想是 假設待排序的記錄存放在陣列r 1.n 中。初始時,r 1 自成1個有序區,無序區為r 2.n 從i 2起直至i n為止,依次將r i 插入當前的有序區r 1....