數據結構（八）——內部排序之桶排序和基數排序

桶排序的概述 重要的參數 a【】：作爲桶的數組 count【】：記錄前若干個桶的累計 基本思想 首先進行一次掃描，知道了所要排的數據的最小值和最大值（即位於哪個區間） 通過知道的區間設立桶的個數，每個桶對應一個值 首先掃描一邊，利用count【】記錄桶中每個數據出現的次數（第一次對count【】操作） 將count【】數組的元素從頭開始向後累加（第二次對count【】操作） （圖片來源於 mooc

>>阅读原文<<