基數排序,圖解

基數排序實際上是利用隊列先進先出的特色,而後進行排序的。基本方法是這樣: int arr[] = {278,109,63,930,589,184,505,269,8,83}; 1.初始化十個(數組元素的個數)隊列bucket,並存放在一個數組中; 2.求base,即數組中最大元素是幾位數。在這個數組中,base = 3; 3.接下來就要入隊列了,這是很關鍵的一步。首先你要決定以什麼樣的方式入隊列,
相關文章
相關標籤/搜索