演算法筆記（JavaScript版） 優先佇列

優先佇列是一種抽象資料型別，最重要的操作是刪除最大元素和插入元素。

用長度為n+1的陣列pq來表示乙個大小為n的堆，堆元素放在pq[1]至pq[n]中，不使用pq[0]。

function maxpq()

this.insert = function(v)
this.delmax = function()
//由下至上的堆有序化(上浮)的實現
function swim(k)
}  //由上至下的堆有序化(下沉)的實現
function sink(k)
if(!less(k, j))
exch(k, j);
k = j;
}}  //堆實現的比較和交換方法
function less(i, j)
function exch(i, j)
}

JavaScript版幾種常見排序演算法

說明 個人理解 一些排序演算法 js 利用sort進行排序 systemsort function array 氣泡排序 bubblesort function array return array 快速排序 quicksort function array var key array i var ...

排序演算法筆記（C 版）

記錄最近學習的一些排序演算法 注 第乙個演算法給出了完整的測試程式，其餘的為避免重複及節省空間，只顯示排序演算法部分 執行結果的程式耗時每次執行略有不同，僅供大致對比參考 時間複雜度 o n 最好 o n2 平均 o n2 最差 空間複雜度 o 1 include include 計時用 using...

查詢演算法筆記（C 版）

記錄最近學習的一些查詢演算法 時間複雜度 o n 順序查詢 intsequentialsearch int list,int n,int x return 1 測試 int main void 可以是無序陣列 cout list for int i 0 i 10 i cout list i cout...