插入排序:
1.對於給定的一組記錄,初始時假定第乙個記錄是乙個有序的序列,其餘記錄為無序序列。
2.然後從第二條記錄開始,按照記錄的大小依次將當前的記錄插入到剛開始的那個有序序列中去,直到最後乙個記錄插入到有序序列中。
以陣列為例:
第一次的以12為有序記錄: 24 19 35 28 33 39 41
第二次插入24: 19 35 28 33 39 41
第三次插入19: 35 28 33 39 41
第四次插入35: 28 33 39 41
第五次插入28: 33 39 41
第六次插入33: 39 41
第七次插入39: 41
第八次插入41:
結束
最後的結果輸出:12 19 24 28 33 35 39 41public
static
void
in(int a)
//直到要插入的元素不小於第j個元素
//將insertnode插入到有序序列中去
a[j+1]=insertnode;}}
public
static
void
main(string args) ;
//selectionsort(a);
insertsort(a);
for(int i=0;iout.println(a[i]+" ");
}}
排序 插入排序(Java實現)
對於給定的一組記錄,初始時假設第乙個記錄自成乙個有序序列。其餘記錄為無序序列 接著從第二個記錄開始,按照記錄的大小一次將當前處理的記錄插入到其之前的有序序列中 直至最後乙個記錄插入到有序序列中為止 輸入 陣列,無返回值 從第二個元素開始,遍歷每乙個元素 將每乙個元素與它之前的記錄比較,直至找到乙個比...
插入排序 Java實現
插入排序 insertsort 插入排序通過把序列中的值插入乙個已經排序好的序列中,直到該序列的結束。插入排序是對氣泡排序的改進。它比氣泡排序快2倍。一般不用在資料大於1000的場合下使用插入排序,或者重複排序超過200資料項的序列。1 思想 每次選擇乙個元素k插入到之前已排好序的部分a 1 i 中...
JAVA實現插入排序
一般來說,插入排序都採用in place在陣列上實現。具體演算法描述如下 從第乙個元素開始,該元素可以認為已經被排序 取出下乙個元素,在已經排序的元素序列中從後向前掃瞄 如果該元素 已排序 大於新元素,將該元素移到下一位置 重複步驟3,直到找到已排序的元素小於或者等於新元素的位置 將新元素插入到該位...