小明的班上只有 5 個同學,這 5 個同學分別考了 5 分、3 分、5 分、2 分和 8 分,哎,考得真是慘不忍睹(滿分是 10 分)。接下來將分數(shù)進行從大到小排序。排序的算法有很多種,本節(jié)我們介紹一下桶排序。什么是桶排序?桶排序的大體思路就是先準備好桶,比如上面的題目滿分10分,那么我們準備11個桶,每個桶代表一個成績:0分、1分、2分……10分,然后把開始成績放入對應(yīng)的桶里,所有成績放置完畢后,從10分的桶開始看,如果有那么最高的就是10分,沒有就看9分的桶,這樣從10-0依次取出桶里的成績就完成了排序。
這是桶排序的一個簡化的版本,我們通過這樣一個簡單的例子,讓大家重點理解桶排序的思想。大家可以發(fā)現(xiàn)這種方法特別適合數(shù)字在一定范圍之內(nèi),這樣不需要用到太多的桶。