直接插入排序算法java實現

1、算法概念。

每次從無序表中取出第一個元素，把它插入到有序表的合適位置，使有序表仍然有序。

2、算法思想。

　假設待排序的記錄存放在數組R[1..n]中。初始時，R[1]自成1個有序區，無序區為R[2..n]。從i=2起直至i=n為止，依次將R[i]插入當前的有序區R[1..i-1]中，生成含n個記錄的有序區。

3、實現思路。

?①用一個臨時變量temp存儲第i個元素（i>=1，下標從0開始）。

?②比較R[i] 和R[i+1]，如果R[i+1].compareTo(R[i])<0,則R[i+1] = R[i],即比R[i+1]的集合元素依次往右移動一個單位。

?③將temp的值賦給R[i].

4、實現代碼。

/** ?????* description : 直接插入排序 （ straight insertion sort ） ?????* @autor kwzhang ?????* modify :2012-6-20 ?????* ?????* @param original 需要排序的數組 ?????* @param from 起始位置，以0為基準 ?????* @param length 數據長度 ?????* @return ?????*/ ????public?static?void?sis(Integer[] original, int?from, int?length) throws?Exception { ????????if?(from < 0?|| length < 0?|| from + length > original.length) { ????????????throw?new?IllegalArgumentException("Array out of bound ."); ????????} ????????for?(int?i = from + 1; i < from + length; i++) { ????????????Integer?temp = original[i]; ????????????int?j = i - 1; ????????????while?(j >= 0) { ????????????????if?(temp.compareTo(original[j]) < 0) { ????????????????????original[j + 1] = original[j]; ????????????????} else?{ ????????????????????break; ????????????????} ????????????????j--; ????????????} ????????????original[j + 1] = temp; ????????} ????}

轉載于:https://www.cnblogs.com/huangwentian/p/6838848.html

總結

以上是生活随笔為你收集整理的插入算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。