文章目錄

• 一、基數排序介紹
• 二、圖解
• 三、代碼

一、基數排序介紹

百度百科：

基本思想：

將所有待排序數組統一成相同的位數，不足的用零補齊。并建立十個數組（稱為桶，分別對應0-9十個數）用于存儲數據，數組的大小與待排序數組一樣。

假設所有的數都是整數，按個位數的大小將所有數都存入相應的桶里面，存入時按索引遞增存入。之后從0-9依次將桶中的元素拿出（一次拿完），組成新的順序的數組。

同理按十位數將所有數存入相應的桶里面并取出，之后百位，重復這個過程，直到所有數的最高位，此時取出時，排序完成。

二、圖解

以arr = {32,26,6,159,58,22,239}為例。
按個位存入桶中。

按順序取出。

按十位存入桶中。

按順序取出。

按百位存入桶中。

按順序取出。排序完成。

三、代碼

public class RadixSort {public static void main(String[] args) {int arr[] = {32,26,6,159,58,22,239};radixSort(arr);System.out.println(Arrays.toString(arr));}public static void radixSort(int[] arr){ArrayList<Integer>[] al = new ArrayList[10];//十個ArrayList的初始化for (int i = 0; i < 10; i++) {al[i] = new ArrayList<>();}//獲取最大數的位數int max = arr[0];for (int i = 1; i < arr.length; i++) {if(arr[i] > max){max = arr[i];}}int maxLength = (max + "").length();//最大數先變為字符串后獲取長度//基數排序for (int ml = 0; ml < maxLength; ml++) {for(int i =0; i < arr.length; i++){al[(arr[i]/(int)Math.pow(10,ml))%10].add(arr[i]);}int index = 0;for (int i = 0; i < al.length; i++) {//將桶中的數還回去for (int j = 0; j < al[i].size(); j++) {arr[index] = al[i].get(j);index++;}al[i].clear();//此處因為使用的ArrayList，每次都要進行數組的清除，這雖然會省空間，但會耗費大量時間，實際若用二維數組進行操作，沒有必要進行清除，實際基數排序的速度比快排還要快。}}} }

總結

以上是生活随笔為你收集整理的基数排序算法图解分析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。