Bucket Sort

                 Bucket Sort        เป็นวิธีการจัดเรียงที่เร็วที่สุด แต่จะมีข้อจำกัดที่ว่า จะใช้ได้กับ " จำนวนเต็มเท่านั้น " และจะเปลือง memory มาก ( เท่ากับค่า MAX ของข้อมูล หลักการ การจัดเรียงแบบนี้ จะเก็บลง index ตามค่าของตัวเลขนั้น ๆ ดังนั้นวิธีนี้จะเก็บได้เฉพาะค่าบวกเท่านั้น

Algorithm


Bucketl_Sort(A[], Max, Leng)

   {  for i=1 to Max
           Bucket[i]=-1;
      for i=1 to Leng
           Bucket[A[i]]=A[i];
      j=0;
      for i=1 to Max
          if (Bucket[i]>-1) A[++j]=Bucket[i];
   }
 



 
µÑÇÍÂèÒ§â»Ãá¡ÃÁ
    Bucket.c