數據結構與算法——排序算法-基數排序
目錄 簡單介紹 基本思想 思路分析 代碼實現 推導實現 完整實現 大數據量耗時測試 注意事項 簡單介紹 基數排序（radix sort）屬於 分配式排序（distribution sort），又稱 桶子法 ...
原文：算法與數據結構(十七) 基數排序(Swift 3.0版)
前面幾篇博客我們已經陸陸續續的為大家介紹了 種排序方式，今天博客的主題依然與排序算法相關。今天這篇博客就來聊聊基數排序，基數排序算法是不穩定的排序算法，在排序數字較小的情況下，基數排序算法的效率還是比較高的。今天就來聊一下基數排序算法的原理以及代碼的具體實現。 一 基數排序算法示意圖 下方的基數排序算法的實現是利用 桶 來實現的，首先我們創建 個桶，然后按照基數入桶，基數的取值是從數字的低位到高位 ...
2016-12-21 09:41 0 3752 推薦指數：
相關推薦
數據結構與算法-排序（九）基數排序（Radix Sort）
摘要 基數排序是進行整數序列的排序，它是將整數從個位開始，直到最大數的最后一位截止，每一個進位（比如個位、十位、百位）的數進行排序比較。 每個進位做的排序比較是用計數排序的方式處理，所以基數排序離不開計數排序。 邏輯 對整數依次從個位數、十位數...進行排序。基數排序非常適合 ...
數據結構Java版之基數排序（四）
基數排序： 基數排序分為兩種：第一種是LSD ，從最低位開始排序， 第二種是 MSD 從最高位開始排。這里介紹第一種LSD排序算法。 首先，我們先了解什么是基數。基數是根據具體的排序情況而定的，比如我們常見的基數是十進制-10，還有二進制-2。 其次，要熟記基數排序的思想：通過對每一個 ...
算法與數據結構(十四) 堆排序 (Swift 3.0版)
上篇博客主要講了冒泡排序、插入排序、希爾排序以及選擇排序。本篇博客就來講一下堆排序（Heap Sort）。看到堆排序這個名字我們就應該知道這種排序方式的特點，就是利用堆來講我們的序列進行排序。“堆”其實就是一種有着特定結構的完全二叉樹，下方將會詳細的介紹一下堆。本篇博客講的就是堆排序，首先我們先 ...
【數據結構與算法】非比較排序（計數排序、桶排序、基數排序）
計數排序 概念 一句話︰用輔助數組對數組中出現的數字計數，元素轉下標，下標轉元素 假設元素均大於等於0，依次掃描原數組，將元素值k記錄在輔助數組的k位上 思路：開辟新的空間，空間大小為max(source)掃描source，將value作為輔助空間的下標，用輔助空間的改位置元素記錄 ...
算法與數據結構(十五) 歸並排序(Swift 3.0版)
上篇博客我們主要聊了堆排序的相關內容，本篇博客，我們就來聊一下歸並排序的相關內容。歸並排序主要用了分治法的思想，在歸並排序中，將我們需要排序的數組進行拆分，將其拆分的足夠小。當拆分的數組中只有一個元素時，則這個拆分的數組是有序的。然后我們將這些有序的數組進行兩兩合並，在合並過程中進行比較，合並生成 ...
算法與數據結構(十六) 快速排序(Swift 3.0版)
上篇博客我們主要聊了比較高效的歸並排序算法，本篇博客我們就來介紹另一種高效的排序算法：快速排序。快速排序的思想與歸並排序類似，都是采用分而治之的方式進行排序的。快速排序的思想主要是取出無序序列中第一個值，然后通過比較將比該值小的元素放到該值的前方，將比該值大的元素放在該值的后方。這樣一來該值前方 ...
算法與數據結構(十三) 冒泡排序、插入排序、希爾排序、選擇排序（Swift3.0版）
本篇博客中的代碼實現依然采用Swift3.0來實現。在前幾篇博客連續的介紹了關於查找的相關內容, 大約包括線性數據結構的順序查找、折半查找、插值查找、Fibonacci查找，還包括數結構的二叉排序樹以及平衡二叉樹的構建與查找，然后還聊了哈希表的構建與查找。接下來的幾篇博客中我們就集中的聊一下常見 ...