思路
將待排元素插入到有序陣列中的合適位置，後邊的元素依次向後移動
將陣列分為有序與待排兩個區域
待排區從 1 開始，依次取出每個元素插入有序區，一共進行 n-1 趟
從有序區後面開始比較，有序元素》待排元素，有序元素則向後移動
實現
public class solution else
}// j = -1 時，value >= array[j] 時
array[j + 1] = value;}}
public static void main(string args) ;
insertsort(array);
for (int i : array) }}
3分鐘學會氣泡排序
思路 兩個元素比較，大的放到右邊 從頭開始依次比較相鄰的兩個元素，目的是找出最大的乙個元素放到末尾，這個元素不再參與比較 第二次仍然從頭開始，把第二大的元素放到正確的位置 一共比較 len 1 趟，因為已經確定了 len 1 個元素的位置，那麼第 n 個肯定是最小的那個了 第 i 趟的比較次數為 l...
3 分鐘學會歸併排序
解題思路 分解 將待排序分成兩部分，對每部分進行排序 合併 將排序好的部分進行合併 遞迴 遞推公式 merge sort p.q merge merge sort p.r merge sort r 1.q 終止條件 p q，分組中元素只剩下 1 個 演算法實現 public class soluti...
5分鐘了解折半插入排序
5分鐘了解折半插入排序 前言折半插入排序 binary insertion sort 是對直接插入排序演算法的一種改進。插入排序思想介紹 折半插入排序與直接插入排序演算法原理相同。只是，在向已排序的資料中插入資料時，採用來折半查詢 二分查詢 先取已經排序的序列的中間元素，與待插入的資料進行比較，如果...