插入排序法

? ? ? ? ? 插入排序法：所謂插入排序法乃是將一個數目插入該占據的位置。

? ? ? ? ??假設：我們輸入的是 “5，1，4，2，3”。

? ? ? ? ??我們從第二個數字開始，這個數字是1，我們的任務只要看看1有沒有正確的位置，我們的做法是和這個數字左邊的數字來比，因此我們比較1和5，1比5小，所以我們就交換1和5，原來的排列就變成了“1，5，4，2，3”

? ? ? ? ??接下來，我們看第3個數字有沒有在正確的位置。這個數字是4，它的左邊數字是5，4比5小，所以我們將4和5交換，排列變成了 “1，4，5，2，3"我們必須繼續看4有沒有在正確的位置，4的左邊是1，1比4小，4就維持不動了。

? ? ? ? ??再來看第四個數字，這個數字是2，我們將2和它左邊的數字相比，都比2大，所以就將2一路往左移動，一直移到2的左邊是1，這時候排序變成了 “1，2，4，5，3”

? ? ? ? ??最后，我們檢查第五個數字，這個數字是3，3必須往左移，一直移到3的左邊是2為止，所以我們的排列就變成了 “1，2，3，4，5”排序因此完成了。

所謂插入排序法，就是檢查第i個數字，如果在它的左邊的數字比它大，進行交換，這個動作一直繼續下去，直到這個數字的左邊數字比它還要小，就可以停止了。插入排序法主要的回圈有兩個變數：i和j，每一次執行這個回圈，就會將第i個數字放到左邊恰當的位置去。

? ? ? ? ??這里使用C#實現了一下，具體代碼如下：

<span style="font-size:24px;">namespace ConsoleApplication1 {class Program{//定義一個泛型集合//要求從大到小排序static List<int> list = new List<int>() { 72, 54, 59, 30, 31, 78, 2, 77, 82, 9 };static void Main(string[] args){bubble();}//排序static void bubble(){//總共要比較的趟數for (int i = 1; i < list.Count; i++){//定義一個變量//用于存放位置為i的那個元素，即尋找合適位置的那個元素int temp = list[i];//從這個數的位置開始，依次和它的前一個數進行比較int j = i;//每趟中要比較的次數//依次比較當前位置為j-1的數和temp的大小//如果當前位置為（j-1）的數比temp小，則把它移到位置為j的地方，然后j-1//判斷j是否大于0//如果j大于0，繼續比較//如果j小于0，結束比較//如果當前位置為（j-1）的數比temp大，結束比較 while ((j > 0) && (list[j - 1] < temp)){list[j] = list[j - 1];--j;}//temp，應該放到位置為j的地方list[j] = temp;PrintList();}Console.ReadKey(); }//輸出static void PrintList(){foreach (var item in list ){Console.Write(string.Format("{0} ", item));}Console.WriteLine(); } } } </span>

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。