?1、基本思想

將數(shù)組中的所有元素依次跟前面已經(jīng)排好的元素相比較，如果選擇的元素比已排序的元素小則依次交換，直到出現(xiàn)比選擇元素小的元素或者全部元素都比較過為止。

2、算法描述

①. 從第一個元素開始，該元素可以認(rèn)為已經(jīng)被排序；

②. 取出下一個元素，在已經(jīng)排序的元素序列中從后向前掃描；

③. 如果該元素（已排序）大于新元素，將該元素移到下一位置；

④. 重復(fù)步驟3，直到找到已排序的元素小于或者等于新元素的位置；

⑤. 將新元素插入到該位置后

⑥. 重復(fù)步驟②~⑤

?

3、代碼實現(xiàn)

原數(shù)組：10, 1, 9, 2, 8, 3, 7, 4, 6, 5

第一次排序：1, 10, 9, 2, 8, 3, 7, 4, 6, 5

第二次排序：1, 9, 10, 2, 8, 3, 7, 4, 6, 5

第三次排序：1, 2, 9, 10, 8, 3, 7, 4, 6, 5

?

public class InsertSort {public static void main(String[] args) {int[] array = new int[]{10, 1, 9, 2, 8, 3, 7, 4, 6, 5};insertSort(array);}/*** @param array*/public static void insertSort(int[] array) {int len = array.length;for (int i=1; i<len; i++) {// 臨時變量存儲選擇元素int temp = array[i];int j = i -1;while(j>=0 && temp < array[j]) {array[j+1] = array[j];j--;}j++;// 選擇的元素放到該位置if (j != i) {array[j] = temp;}System.out.println(Arrays.toString(array));}} } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/Latiny/p/10522229.html

總結(jié)

以上是生活随笔為你收集整理的5 Java 插入排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。