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