看圖輕鬆理解桶排序

前言 推出一個新系列，《看圖輕鬆理解數據結構和算法》，主要使用圖片來描述常見的數據結構和算法，輕鬆閱讀並理解掌握。本系列包括各種堆、各種隊列、各種列表、各種樹、各種圖、各種排序等等幾十篇的樣子。 桶排序 桶排序即Bucket Sort，也稱箱排序。其基本思想是將待排序數組分配到若干個桶內，然後每個桶內再各自進行排序，桶內的排序可以使用不同的算法，比如插入排序或快速排序，屬於分治法。每個桶執行完排序

>>阅读原文<<