希爾排序(shell sort)是
插入排序
的一種。也稱縮小
增量排序，是直接插入排序演算法的一種更高效的改進版本。希爾排序是非穩定排序演算法。
希爾排序的增量為h＝（h-1）/3。
希爾排序將資料分成小塊，每次都進行的是直接插入排序。
public class arraysh
public void insert(long data)
public void delete()
public void display() a[inner]=temp;
}h=(h-1)/3;
}}
}
int size=20;
arraysh arr=new arraysh(size);
for(int i=0;i
資料結構與演算法學習筆記
演算法基礎篇 第一章 演算法概述 首先了解一下基本的概念 1.1 什麼是演算法呢？從字面意義上理解，演算法就是用於計算的方法，用這種方法達到預期的結果。通俗的講，演算法可以理解為乙個完整的解題步驟，由一些基本的運算和規定的運算順序組成。通過這樣的解題步驟可以解決特定的問題。演算法可以抽象出5個特徵 ...
資料結構與演算法學習筆記（一）
資料 計算機操作的物件 資料元素 組成資料的基本基本單位 資料項 乙個資料元素可以由若干個資料項組成 資料物件 性質相同的資料元素的集合 資料結構 是相互之間存在一種或多種特定關係的資料元素的集合 資料型別 1.原子型別 不可以在分解的基本型別，包括整型，字元型 2.結構型別 由若干個型別組合而成 ...
資料結構與演算法學習筆記3
最好情況時間複雜度 最壞情況時間複雜度 平均情況時間複雜度 均攤時間複雜度 例 在乙個無序的陣列 array 中，查詢變數 x 出現的位置。如果沒有找到，就返回 1 n表示陣列array的長度 intfind int array,int n,int x return pos 時間複雜度 o n nn...