基數(shù)排序 基數(shù)排序是桶排序的擴(kuò)展拯田，它的基本思想是將整數(shù)按位數(shù)切割成不同的數(shù)字，然后按每個位數(shù)分別比較甩十。 1. 算法步驟 1.1 將所有待比較數(shù)值...

桶排序 桶排序是計數(shù)排序的升級版船庇，它利用了函數(shù)的映射關(guān)系吭产，高效與否的關(guān)鍵就在于這個映射函數(shù)的確定。為了使桶排序更加高效鸭轮，我們需要做到這兩點(diǎn)：首先...

堆排序 堆排序是利用堆這種數(shù)據(jù)結(jié)構(gòu)而設(shè)計的一種排序算法臣淤，堆排序是一種選擇排序，它的最壞窃爷、最好邑蒋、平均時間復(fù)雜度均為O(nlogn)，它也是不穩(wěn)定排...

計數(shù)排序 1. 算法步驟 1.1 花O(n)的時間掃描一下整個序列A按厘，獲取最小值min和最大值max医吊；1.2 開辟一塊新的空間創(chuàng)建新的數(shù)組B，長...

快速排序 1. 算法步驟 1.1 從數(shù)列中挑出一個元素逮京，稱為“基準(zhǔn)”（pivot）卿堂；1.2 重新排序數(shù)列，所有元素比基準(zhǔn)值小的擺放在基準(zhǔn)前面懒棉，所...

歸并排序 1. 算法步驟 1.1 申請空間草描，使其大小為兩個已排序序列之和，該空間用來存放合并后的序列策严；1.2 設(shè)定兩個指針穗慕，最初位置分別為兩個已...

希爾排序 1. 算法步驟 希爾排序是簡單插入排序經(jīng)過改進(jìn)后的一個更高效的版本，也稱為縮小增量排序享钞。它與插入排序的不同之處在于揍诽，它會優(yōu)先比較距離較...

插入排序 1. 算法步驟 1.1 將待排序序列的第一個元素看成有序序列，把第二個元素到最后一個元素當(dāng)成是未排序序列栗竖；1.2 從頭到尾依次掃描未排...

選擇排序 1.算法步驟 1.1首先在未排序序列中找到最惺畲唷（大）元素，存放到排序序列的起始位置狐肢；1.2再從剩余未排序元素中繼續(xù)尋找最刑砺稹（大）元素，...