之前的博文寫了交換(冒泡)排序、選擇排序，本文就寫寫桶排序。不過我理解的這樣不算是真正上的桶排序，我的比較簡單而真正的桶排序是比較復雜的，暫且就叫桶排序吧。
桶排序在排序中應該用的不多吧，個人理解的是比較簡單易懂的，針對小量數據的排序很有用，不過有個小缺點就是只適合在屏幕上打印輸出，實際的應用中我們是利用這樣排列好之后的數據，我想這就是桶排序應用場合比較少的原因吧。
就簡單講講吧，故名思意 桶排序就是一排帶有序列編號的的桶子，而這編號的范圍就是將我們要排序數據包括在內。在我們輸入數據的時會在與輸入數據相同編號的桶上標記一次，每次輸入數據都在與數據相同編號的桶上標記一次，這樣每個數據出現的次數就顯而易見了，同時排序也好了，我們按照編號順序依次把沒有標記的桶子排除，再根據桶子標記的次數打印等量次數就行了。
#include"stdio.h" int main(void) { int i, j; int n, b[10] = {};//首先將所有桶的標記都重置為 0 for(j = 0; j < 10; j ++) { scanf("%d", &n);//依次讀入10個數據 b[n] ++; } for(i = 0; i < 10; i ++) for(j = 0; j < b[i]; j ++)//根據次數打印數據
//沒有標記的為0那么就不會打印出來 printf("%d ", i); }
當然這里以10以內的數據為例 如輸入 4 4 5 6 1 0 4 4 6 8 輸出結果為 0 1 4 4 4 4 5 6 6 8
在運用就自行調整數據范圍，更改數組的大小、更改for的范圍使之剛好可以把最值包含在內，這樣至少可以省點時間。
#include"stdio.h" //排序四位數 int main(void) { int i, j; int n, b[10000] = {};//調整數組大小 for(j = 0; j < 10; j ++) { scanf("%d", &n);//依次讀入10個數據 b[n] ++; } for(i = 1000; i < 10000; i ++)//調整范圍 for(j = 0; j < b[i]; j ++) printf("%d ", i); }
如上修改了一下 就可以用來排序四位數 輸入數據 3234 6535 8743 9876 4567 5466 5434 2345 8798 4323 輸入結果為 2345 3234 4323 4567 5434 5466 6535 8743 8798 9876
實際運用就實際修改咯 我個人理解的桶排序是很簡單的 但真正的桶排序是有點復雜的 筆者只是了解下 如要深入還需自行百度 Google 哈