排序演算法 插入排序

插入排序也是經典的排序演算法之一，同選擇排序一樣，插入排序也將資料分為有序區，和無序區。在選擇排序中，需要遍歷無序區間，找到無序區間的最小資料，然後放入有序區間的末尾。但是在插入排序中需要將a[i],(i 之前是有序區間)，在有序區間中找到合適的位置並且插入。詳細操作如下

定義a[0]…..到 a[n-1] 的n位數的陣列,並且預設a[0]是有序區間。

將a[1] 與有序區間a[0]的資料比較，找到合適的位置並插入，有序區間變成a[0] a[1]

將a[2] 與有序區間a[0],a[1]的資料比較，找到合適的位置並插入，有序區間變成a[0] a[1] a[2]

將a[i] 與有序區間a[0],a[1]…..a[i-1]的資料比較，找到合適的位置並插入，有序區間變成a[0] a[1] ….a[i-1]

當前索引 i 左邊的所有元素都是有序的，但它們的最終位置還不確定，為了給

更小的元素騰出空間，它們可能會被移動。但是當索引 i 到達陣列的右端時(n-1)，陣列排序就完成了

具體操作如下：

package com.hbcode.sort;

/** * created by intellij idea.
* user:hubin
* description:插入排序
* date:2018/1/10
* time:8:40
*/public
class
insertion ;
sort(data);
display(data);
}public
static
void
sort(double data)else}}
}public
static
void
display(double data)
}/**
* 交換兩數字置
*@param data
*@param i
*@param j
*/public
static
void
each(double data,int i,int j)
/*** 比較兩數的大小
插入排序主要是通過當前資料a[i]與有序區間的資料進行比較，然後向後移動比較大的資料，最後插入，在比較的時候由於不知道插入的最終位置，可能是有序區間中比較大的資料向後移動。
 
排序演算法 插入排序
插入排序 insertion sort 的演算法描述是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。插入排序在實現上，通常採用in place排序 即只需用到o 1 的額外空間的排序 因而在從後向前掃瞄過程中，需要反覆把已排...
排序演算法 插入排序
排序演算法之插入排序 參照新版程式 下面是錯誤的理解，正確的參考，後文已經修改過的部分。選擇排序，顧名思義，就是選擇乙個元素進行排序。原理 將原始序列分成兩部分，一部分已經有序，一部分無序。將無序中的元素逐個插入到有序序列中。這個也是兩層迴圈，就我個人理解，與氣泡排序是乙個原理。氣泡排序是每次都從無...
排序演算法 插入排序
插入排序簡單來說 就是將乙個資料插入到已經到排好的序列中，但要求插入後仍然有序。這種方法一般適用少量資料的。一 主要的插入排序 直接插入排序 二分插入排序 鍊錶插入排序，希爾排序，是屬於穩定排序的一種。二 直接插入排序 把n個待排序的元素看成為乙個有序表和乙個無序表，開始時有序表中只包含乙個元素，無...