桶排序(BucketSort)

  桶排序:工作的原理是將數組分到有限數量的桶裏。每個桶再個別排序(可能在使用別的排序算法,我這裏用的單向鏈表在放入時就排好了順序),最後依次把各個桶中的記錄列出來得到有序序列。分佈均勻的一組數,用桶排序效率很高。      1.桶的個數是用這組數的個數確定的   2.每個數值入桶的位置(桶的下標),是由(數值*數組長度/(最大數值+1))這個確定的。   桶排序(BucketSort)概略圖  
相關文章
相關標籤/搜索