希爾排序(shell sort)是對直接插入排序的一種改版,其**也是在插入排序的基礎上稍稍經過變化而來。通過乙個短小的迴圈計算最初的位移。從而,通過此增量實現此演算法效率高於直接插入排序。
**實現:
using system;
using system.collections.generic;
using system.linq;
using system.text;
using system.threading.tasks;
namespace 希爾排序
list[j] = t;}}
}}class program
;shellsorter ii = new shellsorter();
ii.sort(iarry);
for (int i = 0; i < iarry.length; i++)
", iarry[i]);}}
}}時間複雜度最壞情況為o(n²),最好情況為o(
n^1.3
);空間複雜度為o(1)，因為其只借助了乙個空間變數。
前端菜鳥成長日記開篇
讀了5年物流，碩士讀完回家之後決定轉行。我最大的特點是喜歡自學和分享，物流讀書和實習的經歷讓我體會到自己只是在不討厭的事上勉強。開始在慕課網上各種學習，最終決定入坑前端。如今離開家鄉到杭州，希望找到乙份前端實習。之前在家也學了不少，不過沒有什麼作品，找實習也屢屢受挫，決定靜下心來好好打磨技術。tod...
菜鳥成長日記 四 之WMIC簡單命令應用
上課啦 通過上面的學習 現在感覺如何呢?好了 開始今天的東西吧 我們常常要和電腦中的一些服務打交道 比如優化系統啊 等等 在 wmic 裡面如何做呢?在 wmic 裡面用service 來管理系統中的服務 通過它 你可以檢視,啟動 停止,建立 刪除服務.看圖 這就是系統裡面所有服務的狀態 如何對服務...
菜鳥成長日記 二 之WMIC簡單命令應用
通過上次的學習 大家對 wmic 因該有了個基本的了解 我們繼續從上次的 process 說起吧.上次的操作只是簡單的列出了系統的全部程序 下面我們去學習如何去管理程序 看下圖說話 看到圖中 qq.exe沒?如果這個程式停止響應 該怎麼辦 當然是結束它麼 在 wmic 裡面因該怎麼操作 很簡單 用 ...