插入排序 名稱
穩定性時間複雜度
空間複雜度
直接插入排序
穩定o(n2)
o(1)
折半插入排序
穩定o(n2)
o(1)
希爾排序
不穩定o(n2) [特定n( n1.3 )]
o(1)
交換排序 名稱
穩定性時間複雜度
空間複雜度
氣泡排序
穩定o(n2)
o(1)
快速排序
不穩定o(n2)
o(n) 平均o(nlog2n）
選擇排序 名稱
穩定性時間複雜度
空間複雜度
簡單選擇排序
不穩定o(n2)
o(1)
堆排序不穩定
o(nlog2n)
o(1)
歸併排序 名稱
穩定性時間複雜度
空間複雜度
歸併排序
穩定o(nlog2n )
o(n)
基數排序 名稱
穩定性時間複雜度
空間複雜度
基數排序
穩定o(d(n+m))
o(m)
八大內部排序
排序，就是重新排列表中的元素，使得表中元素滿足按關鍵字有序的過程。排序有許多種，常用的八大內部排序為氣泡排序 插入排序 選擇排序 希爾排序 快速排序 歸併排序 基數排序 堆排序 這幾種排序沒有絕對的優劣，每種排序都有他們適用範圍 氣泡排序每一趟排序可以確定乙個元素的最終位置，若一次掃瞄並沒有元素進行...
八大內部排序
先來看看8種排序之間的關係 一 直接插入排序 如下 1 public void inerrtsort int a 10 a j 1 tem 11 12 看起來簡單 實則有太多細節 二 希爾排序 public void shellsort int list list j gap temp 縮小增量 g...
八大內部排序演算法
八大內部排序包括 l插入排序 直接插入排序 希爾排序 又稱增量排序 l選擇排序 簡單選擇排序 堆排序l交換排序 氣泡排序 快速排序 l歸併排序 l基數排序 又稱桶排序 排序演算法解析 1 直接插入排序與希爾排序 直接排序與希爾排序同屬於插入排序，不一樣的是，直接排序每次將tmp元素與前面所有的元素進...