資訊專欄INFORMATION COLUMN
摘要：簡(jiǎn)單意義上的桶排序桶排序的原理是先安排個(gè)桶作為容器若數(shù)據(jù)范圍為的話。最后循環(huán)桶里的元素并且輸出進(jìn)行從大到小或從小到大的排序。
簡(jiǎn)單意義上的桶排序:
桶排序的原理是先安排N+1個(gè)桶作為容器,若數(shù)據(jù)范圍為N的話。
然后將測(cè)試數(shù)據(jù)(所需排序的數(shù)據(jù))進(jìn)行循環(huán)，放入對(duì)應(yīng)的桶內(nèi)。數(shù)據(jù)一定是在范圍N內(nèi)的。
最后,循環(huán)桶里的元素,并且輸出,進(jìn)行從大到小或從小到大的排序。
例如:我們的取值范圍是10,那么就要定義一個(gè) 11長(zhǎng)度的數(shù)組$arr. 并且讓所有的元素值都為0
然后,對(duì)需要排序的數(shù)組進(jìn)行循環(huán) 如5,3,5,2,8.
將數(shù)據(jù)依次對(duì)應(yīng)$arr桶數(shù)組內(nèi)元素,即 如果是5,則使$arr[5]++.
這時(shí)候 $arr[2]=1 $arr[3]=1 $arr[5]=2 $arr[8]=1
然后循環(huán)$arr的數(shù)組,若$arr[2]=1,則循環(huán)輸出元素2一次,$arr[5]=2,則循環(huán)輸出5兩次
結(jié)果輸出即為 2 3 5 5 8
如果循環(huán)數(shù)值是從大到小 則會(huì)是從大到小的排序
";
}
}
?>
缺點(diǎn):
浪費(fèi)空間.
無法進(jìn)行浮點(diǎn)數(shù)據(jù)的排序.
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/22446.html
摘要：計(jì)數(shù)排序計(jì)數(shù)排序就是簡(jiǎn)單的桶排序，一個(gè)桶代表數(shù)組中一個(gè)數(shù)出現(xiàn)的個(gè)數(shù)，所以需要一個(gè)和數(shù)組數(shù)字范圍一樣大的輔助數(shù)組，一般用在范圍小于的排序，時(shí)間復(fù)雜度為，空間復(fù)雜度為數(shù)組的數(shù)字范圍。 計(jì)數(shù)排序 計(jì)數(shù)排序就是簡(jiǎn)單的桶排序，一個(gè)桶代表數(shù)組中一個(gè)數(shù)出現(xiàn)的個(gè)數(shù)，所以需要一個(gè)和數(shù)組數(shù)字范圍一樣大的輔助數(shù)組，一般用在范圍小于100的排序，時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為數(shù)組的數(shù)字范圍。 /** *...
閱讀 2115·2021-11-23 10:06
閱讀 3478·2021-11-11 16:54
閱讀 3346·2019-08-29 17:31
閱讀 3570·2019-08-29 17:05
閱讀 2172·2019-08-26 13:36
閱讀 2162·2019-08-26 12:17
閱讀 528·2019-08-26 12:12
閱讀 1674·2019-08-26 10:19
