IP屬地：天津
-
希爾排序
分類 -------------- 內(nèi)部比較排序數(shù)據(jù)結(jié)構(gòu) ---------- 數(shù)組最差時間復(fù)雜度 ---- 根據(jù)步長序列的不同而不同。已知最好...
-
選擇排序
原理 初始時在序列中找到最?。ù螅┰?，放到序列的起始位置作為已排序序列；然后，再從剩余未排序元素中繼續(xù)尋找最?。ù螅┰?，放到已排序序列的末尾...
-
快速排序
分類 ------------ 內(nèi)部比較排序數(shù)據(jù)結(jié)構(gòu) --------- 數(shù)組最差時間復(fù)雜度 ---- 每次選取的基準都是最大（或最小）的元素，...
-
歸并排序
分類 -------------- 內(nèi)部比較排序數(shù)據(jù)結(jié)構(gòu) ---------- 數(shù)組最差時間復(fù)雜度 ---- O(nlogn)最優(yōu)時間復(fù)雜度 -...
-
插入排序
分類 ------------- 內(nèi)部比較排序數(shù)據(jù)結(jié)構(gòu) ---------- 數(shù)組最差時間復(fù)雜度 ---- 最壞情況為輸入序列是降序排列的,此時...
-
堆排序
分類 -------------- 內(nèi)部比較排序數(shù)據(jù)結(jié)構(gòu) ---------- 數(shù)組最差時間復(fù)雜度 ---- O(nlogn)最優(yōu)時間復(fù)雜度 -...
-
雞尾酒排序
分類 -------------- 內(nèi)部比較排序數(shù)據(jù)結(jié)構(gòu) ---------- 數(shù)組最差時間復(fù)雜度 ---- O(n^2)最優(yōu)時間復(fù)雜度 ---...
-
冒泡排序
分類 -------------- 內(nèi)部比較排序數(shù)據(jù)結(jié)構(gòu) ---------- 數(shù)組最差時間復(fù)雜度 ---- O(n^2)最優(yōu)時間復(fù)雜度 ---...
-
分治法有很多算法在結(jié)構(gòu)上是遞歸的：為了解決一個給定問題，算法要一次或多次地調(diào)用其自身來解決相關(guān)的子問題。這些算法通常采用分治策略：將原問題分成n個規(guī)模...