插入法排序

2021-06-01 08:02:13 字數 537 閱讀 3253

static void insertsort(int nums)

}//挪位置

for (int k = i - 1; k >= index; k--)

//插入

nums[index] = insert;}}

static void main(string args)

console.writeline("排序前的陣列");

foreach (var n in nums)

console.writeline();

console.writeline();

//呼叫排序方法(將待排序的陣列傳遞)

//bubblesort(nums);

//choicesort(nums);

//insertsort(nums);

console.writeline("排序後的陣列");

foreach (var n in nums)

console.writeline();

}}

插入法排序

插入法排序較為複雜,其基本工作原理是抽出乙個資料,在前面的資料中尋找相應的位置插入,直到完成排序。以數字9 6 15 4 2為例,採用插入法實現數字按從小到大進行排序,插入法排序過程如圖8.23所示。圖8.23 插入法排序過程示意圖 從圖8.23可以發現,在第一次排序過程中將第乙個數取出來,並放置在...

03插入法排序

插入法排序有個例子講的形象,比如玩撲克牌,插入排序可以用打牌時對摸起的牌根據牌的點數來對其進行插入排列來描述。可以把左手中的牌比做已經摸起的牌,即已經被排列好的牌,左手可以容納的牌數的空間可以假想為和要摸的牌的總數相同 而在桌子上的那部分沒摸的牌則是未被排序的牌,這二者的關係可以抽象為陣列中已經被排...

插入法排序演算法

它的工作原理是通過構建有序序列,對於未排序資料,在已排序序列中從後向前掃瞄,找到相應位置並插入。插入排序在實現上,在從後向前掃瞄過程中,需要反覆把已排序元素逐步向後挪位,為最新元素提供插入空間。package com.hikversion.controller.sort public class i...