十大經(jīng)典排序算法

　　以下是十大經(jīng)典排序算法：

　　冒泡排序(Bubble Sort)：比較相鄰兩個(gè)元素，如果逆序則交換，重復(fù)多輪，直到無(wú)逆序情況。

　　選擇排序(Selection Sort)：在待排序元素中選擇最小(大)元素，放在已排序序列的起始位置，重復(fù)多輪，直到所有元素有序。

　　插入排序(Insertion Sort)：從第二個(gè)元素開始，將每個(gè)元素插入到已排序序列中的合適位置，重復(fù)多輪，直到所有元素有序。

　　希爾排序(Shell Sort)：將待排序序列分割成若干子序列，分別進(jìn)行插入排序，重復(fù)多輪，直到所有元素有序。

　　歸并排序(Merge Sort)：將待排序序列分成若干子序列，對(duì)每個(gè)子序列進(jìn)行歸并排序，將有序的子序列合并成一個(gè)有序序列，重復(fù)多輪，直到所有元素有序。

　　快速排序(Quick Sort)：從序列中選擇一個(gè)樞軸元素，將序列分成兩部分，小于等于樞軸元素的放在左邊，大于樞軸元素的放在右邊，對(duì)左右兩部分分別遞歸進(jìn)行快排，重復(fù)多輪，直到所有元素有序。

　　堆排序(Heap Sort)：將待排序序列構(gòu)造成一個(gè)大根堆，將堆頂元素(最大值)與末尾元素交換，重復(fù)多輪，直到所有元素有序。

　　計(jì)數(shù)排序(Counting Sort)：根據(jù)待排序序列中每個(gè)元素出現(xiàn)的次數(shù)，計(jì)算小于等于每個(gè)元素的元素個(gè)數(shù)，從后往前遍歷待排序序列，將每個(gè)元素放在相應(yīng)位置，重復(fù)一輪，直到所有元素有序。

　　桶排序(Bucket Sort)：將待排序序列分到有限數(shù)量的桶中，每個(gè)桶單獨(dú)排序，最后將所有桶的元素按照順序合并成一個(gè)序列，重復(fù)多輪，直到所有元素有序。

　　基數(shù)排序(Radix Sort)：將待排序元素按位數(shù)切割成不同的數(shù)字，然后按每個(gè)位數(shù)分別進(jìn)行排序，重復(fù)多輪，直到所有元素有序。

　　以上排序算法各有優(yōu)缺點(diǎn)，不同場(chǎng)景下應(yīng)選擇不同的算法來(lái)實(shí)現(xiàn)排序。