用陣列實現插入排序

2021-06-21 14:50:03 字數 584 閱讀 5858

package com.algorithm.sort;

public class insertsort ;

printarray(a);

insert(a);

printarray(a);

} public static void insert(int x)

}printarray(x);

} }public static void printarray(int x)

}

執行後結果:

3 7 4 9 5 2 6 1

3 7 4 9 5 2 6 1

3 4 7 9 5 2 6 1

3 4 7 9 5 2 6 1

3 4 5 7 9 2 6 1

2 3 4 5 7 9 6 1

2 3 4 5 6 7 9 1

1 2 3 4 5 6 7 9

1 2 3 4 5 6 7 9

插入排序 的原理 :第i個數之前都是有序序列,將第i+1個數插入到有序序列裡面,先以第乙個數為乙個有序序列,然後將後面所有的數依次插入其中

用python實現插入排序

乙個已經有序的資料序列,要求在這個已經排好的資料序列中插入乙個數,但要求插入後此資料序列仍然有序,這個時候就要用到一種新的排序方法 插入排序法,插入排序的基本操作就是將乙個資料插入到已經排好序的有序資料中,從而得到乙個新的 個數加一的有序資料,演算法適用於少量資料的排序,時間複雜度為o n 2 是穩...

用Python實現排序 4 插入排序

實現 def insertion sort ins for表示迴圈插入的遍數 for i in range 1,len ins 設定當前需要插入的元素 current ins i 與當前元素比較的比較元素 preindex i 1 while preindex 0 and ins preindex ...

插入排序實現

插入排序 public class insertionsort for int i arr 思路 外層迴圈用來從無序區域中取值,起始位置是下標1,把下標0到下標0當作已經有序的區域,把要取的值用臨時變數val存起來,如果這個值正好應該排在有序區域的最後,那麼插入位置就是它原來的下標,如果這個值比有序...