10篇文章 · 3279字 · 2人關(guān)注
-
排序算法之3：插入排序 InsertSort
工作原理是通過(guò)構(gòu)建有序序列，對(duì)于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入。插入排序在實(shí)現(xiàn)上，通常采用 in-place 排序（...
-
排序算法之2：選擇排序 SelectSort
選擇排序（Selection sort）是一種簡(jiǎn)單直觀的排序算法。 它的工作原理如下。首先在未排序序列中找到最?。ù螅┰?，存放到排序序列的起始...
-
排序算法之1：冒泡排序 BubbleSort
定義 冒泡排序 Bubble Sort 是一種簡(jiǎn)單的排序算法。 它重復(fù)地走訪過(guò)要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過(guò)來(lái)...
-
排序算法之10：基數(shù)排序 RadixSort
將所有待比較數(shù)值（正整數(shù)）統(tǒng)一為同樣的數(shù)位長(zhǎng)度，數(shù)位較短的數(shù)前面補(bǔ)零。然后，從最低位開始，依次進(jìn)行一次排序。這樣從最低位排序一直到最高位排序完成...
-
排序算法之8：計(jì)數(shù)排序 CountSort
基本思想是，用待排序的數(shù)作為計(jì)數(shù)數(shù)組的下標(biāo)，統(tǒng)計(jì)每個(gè)數(shù)字的個(gè)數(shù)。然后依次輸出即可得到有序序列。
-
排序算法之6：希爾排序 ShellSort
維基百科解釋：希爾排序 希爾排序：也稱遞減增量排序算法，是插入排序的一種更高效的改進(jìn)版本。希爾排序是非穩(wěn)定排序算法。 希爾排序是基于插入排序的以...
-
排序算法之5：堆排序 HeapSort研究了半天，一步一步試驗(yàn)DEBU，才明白堆排序的原理，整理記錄一下；相關(guān)參考：排序算法之堆排序（Heapsort）解析堆排序及其分析 堆排序（H...
