簡單排序 插入排序

首先，插入排序關鍵就是在於插入的方法，插入的方法不同，排序就不同，一種最簡單的就是類似於選擇排序，就是將陣列中的後面的乙個元素陣列中的最後乙個元素比較，如果後面是比前面的小，則交換，否則不交換。這種就是最直接的排序。

插入排序，關鍵就是要比較相鄰的元素的大小，然後將小的元素的座標記下，然後繼續向前比較直到沒有比他還小的。然後將最後的最小的數和剛開始比較的數交換。

public static void main(string args) ;

for (int i = 1; i < arr.length; i++) {//記錄次數

int e = arr[i];//從第二個開始計數

int j = i-1;//將第乙個元素的角標給j

while(j>=0&&e最後，插入排序和選擇排序，乙個從前遍歷，乙個逆向遍歷，最終的結果都是一樣的。這個插入排序的優勢在於不用去反覆交換陣列元素，直接將最後找到最小的元素插入jiu

簡單排序 插入排序

獨學而無友，則孤陋而寡聞。前面一篇部落格寫了氣泡排序，接著我們總結一下選擇排序 首先要了解選擇排序的基本思想，從第乙個元素開始，取出下乙個元素比較，如果該元素小於前乙個元素則插入到前乙個元素的前面，文字表述比較抽象，還是通過案例來說明。當我們定義乙個陣列，看下圖 通過四輪比較每次將該輪最小的值插入到...

排序 簡單排序 插入排序

插入排序有三個記錄值，其中乙個記錄著取出來的乙個值，也是需要插入的值，從第二個位置開始獲取。另外兩個初始位置是一樣的，從第二個數值開始記錄。這個的特點是每一次比較之前，當前假設的陣列都是有序的。public class arrayins 插入 public void insert long valu...

簡單排序之插入排序

原理 外層迴圈從座標為1的元素開始遍歷，內層迴圈從i 1遞減，兩兩比較大小，向左移動位置 優化 相比氣泡排序 選擇排序交換次數減少了，移動的速度比交換的速度快得多。package sort 插入排序 public class insertion system.out.println 未排序前 for...