插入排序java實現

2021-09-11 09:47:02 字數 623 閱讀 1035

插入排序,就是將陣列中的乙個個元素插入到已經排好序的陣列中.

**實現:

public static void insertsort2(int arr){


//從第二個元素開始,往前依次比較相鄰的兩個元素,如果後面的比前面的元素大,則直接終止此次迴圈.這樣可以節省比較次數.


for (int i = 1; i < arr.length; i++) {


for (int j = i; j > 0; j--) {


if(arr[j]複製**
上面那個是我自己寫的,和書上寫的還是有一些差距的. 書上的**:

public static void insertsort(int  arr){


int j;


//遍歷列表


for (int i = 1; i < arr.length; i++) {


int temp = arr[i];


for (j = i; j >0&&temp複製**
書上的**比我的簡潔,並且由於儲存了乙個temp,每次比較的時候,只需要進行一次賦值,而我的需要兩次賦值,在比較完了之後,跳出迴圈的時候,在進行一次賦值,這樣可以將賦值操作次數最小化.

插入排序 Java實現

插入排序 insertsort 插入排序通過把序列中的值插入乙個已經排序好的序列中，直到該序列的結束。插入排序是對氣泡排序的改進。它比氣泡排序快2倍。一般不用在資料大於1000的場合下使用插入排序，或者重複排序超過200資料項的序列。1 思想 每次選擇乙個元素k插入到之前已排好序的部分a 1 i 中...

JAVA實現插入排序

一般來說，插入排序都採用in place在陣列上實現。具體演算法描述如下 從第乙個元素開始，該元素可以認為已經被排序 取出下乙個元素，在已經排序的元素序列中從後向前掃瞄 如果該元素 已排序 大於新元素，將該元素移到下一位置 重複步驟3，直到找到已排序的元素小於或者等於新元素的位置 將新元素插入到該位...

插入排序 Java實現

插入排序，顧名思義就是將乙個數插入到一組已經生成的有序陣列當中，使之成為一組新的有序陣列。那麼我們考慮存在一組陣列，首先將p1插入到陣列中，使之成為有序陣列 接著將p2插入到陣列中，使之成為有序陣列.最後將pn插入到陣列中，使之成為有序陣列，這個有序陣列也就是我們最後的結果。附上 和實驗結果 pub...