C語言學習之桶排序

標籤：就是   class   style   簡單   scan   blog   還需   nbsp   序列   

 

　　之前的博文寫了交換(冒泡)排序、選擇排序，本文就寫寫桶排序。不過我理解的這樣不算是真正上的桶排序，我的比較簡單而真正的桶排序是比較複雜的，暫且就叫桶排序吧。

　　桶排序在排序中應該用的不多吧，個人理解的是比較簡單易懂的，針對小量資料的排序很有用，不過有個小缺點就是只適合在螢幕上列印輸出，實際的應用中我們是利用這樣排列好之後的資料，我想這就是桶排序應用場合比較少的原因吧。

　　就簡單講講吧，故名思意 桶排序就是一排帶有序列編號的的桶子，而這編號的範圍就是將我們要排序資料包括在內。在我們輸入資料的時會在與輸入資料相同編號的桶上標記一次，每次輸入資料都在與資料相同編號的桶上標記一次，這樣每個資料出現的次數就顯而易見了，同時排序也好了，我們按照編號順序依次把沒有標記的桶子排除，再根據桶子標記的次數列印等量次數就行了。

 

#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 哈

 

C語言學習之桶排序