新年之際我卻發現排序中還缺少幾個演算法,那我就填上把。
插入排序:
就像在打牌時我們拿牌那樣 拿完一張就查到手裡的牌中,只要每次保持插入後是有序的那麼知道最後出來的就會是有序的。
插入排序的每次都需要比較來確定牌插到**的,也就是說,需要從牌頭比較到牌位。
這樣時間複雜度會是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....