直接插入法_ZenDei技術網路在線

直接插入法

-Advertisement-

直接插入排序直接插入排序是一種簡單的插入排序法，其基本思想是：把待排序的紀錄按其關鍵碼值的大小逐個插入到一個已經排好序的有序序列中，直到所有的紀錄插入完為止，得到一個新的有序序列。[1] 例如,已知待排序的一組紀錄是： 60,71,49,11,24,3,66 假設在排序過程中，前3個紀錄已按關鍵碼 ...

直接插入排序

直接插入排序是一種簡單的插入排序法，其基本思想是：把待排序的紀錄按其關鍵碼值的大小逐個插入到一個已經排好序的有序序列中，直到所有的紀錄插入完為止，得到一個新的有序序列。[1] 例如,已知待排序的一組紀錄是： 60,71,49,11,24,3,66 假設在排序過程中，前3個紀錄已按關鍵碼值遞增的次序重新排列，構成一個有序序列： 49,60,71 將待排序紀錄中的第4個紀錄（即11）插入上述有序序列，以得到一個新的含4個紀錄的有序序列。首先，應找到11的插入位置，再進行插入。可以講11放入數組的第一個單元r[0]中，這個單元稱為監視哨，然後從71起從右到左查找，11小於71，將71右移一個位置，11小於60，又將60右移一個位置，11小於49，又再將49右移一個位置，這時再將11與r[0]的值比較，11≥r[0]，它的插入位置就是r[1]。假設11大於第一個值r[1]。它的插入位置應該在r[1]和r[2]之間，由於60已經右移了，留出來的位置正好留給11.後面的紀錄依照同樣的方法逐個插入到該有序序列中。若紀錄數n,續進行n-1趟排序，才能完成。直接插入排序的演算法思路：（1）設置監視哨r[0]，將待插入紀錄的值賦值給r[0]；（2）設置開始查找的位置j；（3）在數組中進行搜索，搜索中將第j個紀錄後移，直至r[0].key≥r[j].key為止；（4）將r[0]插入r[j+1]的位置上。直接插入排序演算法： public void zjinsert (Redtype r[],int n) { int I,j; Redtype temp; for (i=1;i<n;i++) { temp = r[i]; j=i-1; while (j>-1 &&temp.key<r[j].key) { r[j+1]=r[j]; j--; } r[j+1]=temp; } }

您的分享是我們最大的動力!

-Advertisement-

更多相關文章

MVC 之 T4模板簡介

個人網站地址：nee32.com 一、T4模板內容簡介為了更好地學習T4模板，我們安裝一個插件tangible T4 Editor 在使用了EF生成實體類後，我們會發現一個.tt尾碼的文件，它就是T4模板，直接打開它的內容如下圖：就是這一個模板，生成了我們需要的類，省去了我們手寫的麻煩，提高了 ...
為何需要創建線程

個人以為是為了提高CPU利用率。線程給操作系統帶來的創建維護和管理負擔要輕。因為與線程相關的信息比較少，交情的負擔意味著線程的代價或開銷比較少。當處理器除一個進程並激活另一個進程時，就要發生上下文切換。為了發生上下文切換，操作系統必須啟動和重新啟動每個進程所需的信息。這就意味著必須保存描述進程存在狀 ...
c# 代碼實現打開文件文件夾以及選擇文件功能

...
C#為控制項增加或刪除委托

...
在Mac上開發使用yeoman構建Asp.net core項目並且實現分層引用

1.Yeoman? yeoman是一個自動化腳手架工具。它提供很多generator，generator相當於VisualStudio的模板，用來初始化項目。更多的就不多說了，寫一遍都寫不完，自己看吧。 http://yeoman.io/ 2.安裝 yeoman 安裝yeoman之前你需要先安裝np ...
6、easyUI-拖放事件及應用

一、EasyUI 基本的拖動和放置直接代碼看：二、購物車三、課程表 ...
對深拷貝及淺拷貝的理解

1.兩個拷貝之間主要是用於對象之間的拷貝！ 2.區別沒指針：深拷貝和淺拷貝沒什麼區別；有指針：淺拷貝：即對象的預設拷貝函數，只是將指針的地址拷貝給對象，兩個變數同時指向一個地址，這樣在析構的時候必然會導致程式崩潰；深拷貝：即要自定義拷貝函數，將指針new一段新記憶體保存起來；這樣析構也不會崩 ...
小學生四則運算出題程式無操作界面java版簡單的運用java中一些基本操作

這是本學期java課中實驗大綱里的第一個實驗，這裡簡單做了一個無用戶界面版本。能看到判斷對錯的方法運用了直接運算符計算結果與函數定義後的運算結果相比較，相等得分，不相等則不得分。編程中出現的問題：在計算結果為小數的除法時，一開始會出現結果怎麼算都不對的情況，他的正確答案也是一個向偶舍入的數值，那 ...