一弦蹂、原理 基數(shù)排序也是非比較的排序算法乾胶，對每一位進(jìn)行排序座咆，從最低位開始排序限次，復(fù)雜度為O(kn)簇搅，為數(shù)組長度臭墨，K為數(shù)組的數(shù)的最大的位數(shù) 基數(shù)排序是...

一枉疼、原理 桶排序是計(jì)數(shù)排序的升級版轨帜。它利用了函數(shù)的映射關(guān)系魄咕，高效的關(guān)鍵在于映射函數(shù)的確定。 假設(shè)輸入數(shù)據(jù)服從均勻分布蚌父，將數(shù)據(jù)分到有限數(shù)量的桶里哮兰，...

一、原理 計(jì)數(shù)排序是一種穩(wěn)定的排序算法苟弛，核心在于將輸入的數(shù)據(jù)值變化為鍵存儲在額外開辟的數(shù)組空間中喝滞。作為一種限行時間復(fù)雜度的排序，計(jì)數(shù)排序要求輸入...

一膏秫、原理 和選擇排序一樣右遭，歸并排序的性能不受輸入數(shù)據(jù)的影響，性能比選擇排序快缤削，時間復(fù)雜度始終是O(n log n)窘哈，代價(jià)是需要額外的內(nèi)存空間 歸...

一、原理 堆排序是指利用堆這種數(shù)據(jù)結(jié)構(gòu)所設(shè)計(jì)的一個中排序算法亭敢。堆積是一個近似完全二叉樹結(jié)構(gòu)滚婉，并同時滿足堆積的性質(zhì)：即子節(jié)點(diǎn)的健值或索引總是小于或...

一、原理 選擇一個增量序列他t1, t2, ... , tk, 其中ti > tj, tk=1; 按增量序列個數(shù)k, 對序列進(jìn)行k...

一帅刀、原理 從數(shù)列中調(diào)出一個元素让腹，稱為“基準(zhǔn)” 重寫排序數(shù)列，所有元素比基準(zhǔn)值小的擺放在基準(zhǔn)前面扣溺，所有元素比基準(zhǔn)值大的擺在基準(zhǔn)的后面...