C++ 桶排序(BucketSort)

一、思路      是將[0,1]區間劃分爲n個等長的子區間。然後,將各個元素按照自己所屬的區間放入相應的桶中,只需要將每個桶的元素排好序,依次輸出各個桶內的元素,就得到了有序的元素序列。 二、實現程序: #include <iostream> using namespace std; const int offset = 105; // 爲桶的邊界 const int maxSize = 10
相關文章
相關標籤/搜索