計數(shù)排序 基本思想 核心在于將輸入的數(shù)據(jù)值轉(zhuǎn)化為鍵存儲在額外開辟的數(shù)組空間中。作為一種線性時間復(fù)雜度的排序汉匙，計數(shù)排序要求輸入的數(shù)據(jù)必須是有確定范...

堆排序（Heap Sort） 基本思想 利用堆這種數(shù)據(jù)結(jié)構(gòu)所設(shè)計的一種排序算法疹瘦。 如果想升序排序就使用大頂堆，反之使用小頂堆巡球。原因是堆頂元素需要...

快速排序（Quick Sort） 基本思想 快速排序是由東尼·霍爾所發(fā)展的一種排序算法言沐。在平均狀況下，排序 n 個項目要 Ο(nlogn) 次比...

歸并排序（Merge Sort） 基本思想 建立在歸并操作上的一種有效的排序算法酣栈。該算法是采用分治法（Divide and Conquer）的一...

希爾排序（Shell Sort） 希爾排序是希爾（Donald Shell）于1959年提出的一種排序算法呢灶。希爾排序也是一種插入排序，它是簡單插...

插入排序 基本思想（Insertion Sort）通過構(gòu)建有序序列钉嘹，對于未排序數(shù)據(jù)，在已排序序列中從后向前掃描鲸阻，找到相應(yīng)位置并插入跋涣。 算法步驟 ...

選擇排序（Selection Sort） 基本思想選擇最小（大）元素鸟悴，放到已排序序列尾部位置陈辱。 算法步驟 第一次遍歷，在長度為N的無序數(shù)組中找到...

冒泡排序（Bubble Sort） 基本思想兩個數(shù)比較大小细诸，較大的數(shù)下沉沛贪，較小的數(shù)冒起來 算法步驟比較相鄰的兩個元素，若前一個元素大于第二個元素...