插入排序及java實現

2021-07-25 01:23:02 字數 510 閱讀 7879

一 插入排序演算法

介紹 :

插入排序的原理是對每個未排序資料,在已排序資料中從後往前掃瞄,找到相應位置並插入

步驟:

1. 從第乙個元素開始,認為第乙個元素已經排好序

2. 取出下乙個元素,在已經排好序的元素中從後往前掃瞄

3. 如果掃瞄資料(已排序)大於新資料,將該元素後移

4. 如果掃瞄資料(已排序)小於等於新資料,停止掃瞄,將新元素插入該資料後

5. 重複歩驟2-4,直到最後乙個未排序元素

二 **

public

static

void

sort(int arr)

else

}arr[j+1] = num; // 新元素插入

}}

三 插入排序性質

最壞的情況需要n2

2 次交換和比較,最好的情況需要n-1次比較和0次交換

穩定

插入排序 Java實現

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

JAVA實現插入排序

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

插入排序 Java實現

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