Bucket sort, or bin sort, is a sort

Bucket sort, or bin sort, is a sorting algorithm that works by partitioning an array into a number of buckets.

Each bucket is then sorted individually, either using a different sorting algorithm, or by recursively applying the bucket sorting algorithm.

It is a distribution sort, and is a cousin of radix sort in the most to least significant digit flavour.

Bucket sort is a generalization of pigeonhole sort.

Bucket sort can be implemented with comparisons and therefore can also be considered a comparison sort algorithm.

The computational complexity estimates involve the number of buckets.

Bucket sort works as follows:

Set up an array of initially empty "buckets".
Scatter: Go over the original array, putting each object in its bucket.
Sort each non-empty bucket.
Gather: Visit the buckets in order and put all elements back into the original array.

ผลลัพธ์ (ไทย) 1:

จัดเรียงกลุ่ม หรือเรียงลำดับช่องเก็บ เป็นอัลกอริทึมการเรียงลำดับที่ทำงาน โดยการแบ่งพาร์ทิชันอาร์เรย์เป็นกลุ่ม แต่ละกลุ่มได้ แล้วเรียงลำดับทีละ โดยใช้ความแตกต่างกันเรียงลำดับขั้นตอนวิธี หรือ โดยใช้อัลกอริทึมการเรียงลำดับกลุ่ม recursively มันเป็นการเรียงลำดับการกระจาย และเป็นลูกพี่ลูกน้องของฐานเรียงลำดับในสุดการรสหลักสำคัญอย่างน้อย กลุ่มเรียงเป็น generalization ของ pigeonhole เรียง จัดเรียงกลุ่มสามารถดำเนินการ ด้วยการเปรียบเทียบ และดังนั้น ยังถือได้ว่าอัลกอริทึมการเรียงลำดับการเปรียบเทียบ การประเมินคำนวณซับซ้อนเกี่ยวข้องกับจำนวนกลุ่มกลุ่มเรียงลำดับงานเป็นดังนี้:ตั้งอันว่างเปล่าเริ่มต้น "กลุ่ม"กระจาย: ไปกว่าอาร์เรย์เดิม วางแต่ละวัตถุในกลุ่มของเรียงลำดับแต่ละกลุ่มไม่ว่างเปล่ารวบรวม: เยี่ยมชมกลุ่มตามลำดับ และกลับองค์ประกอบทั้งหมดในอาร์เรย์เดิม

ผลลัพธ์ (ไทย) 2:

จัดเรียงถังหรือการจัดเรียงถังเป็นอัลกอริทึมการเรียงลำดับที่ทำงานโดยแบ่งอาร์เรย์เป็นจำนวนถัง. ถังแต่ละครั้งจะถูกจัดเรียงเป็นรายบุคคลทั้งการใช้อัลกอริทึมการเรียงลำดับที่แตกต่างกันหรือโดยการซ้ำการใช้ถังเรียงลำดับขั้นตอนวิธี. มันเป็นกระจาย เรียงลำดับและเป็นลูกพี่ลูกน้องของการจัดเรียงสมุฎฐานในมากไปน้อยรสชาติหลักที่สำคัญก. การจัดเรียงถังเป็นลักษณะทั่วไปของการจัดเรียงช่องสำหรับนกพิราบได้. การจัดเรียงถังสามารถดำเนินการกับการเปรียบเทียบและดังนั้นจึงยังสามารถได้รับการพิจารณาขั้นตอนวิธีการเรียงลำดับการเปรียบเทียบ. ประมาณการคอมพิวเตอร์ที่ซับซ้อนที่เกี่ยวข้องกับ . จำนวนถังถังทำงานเรียงลำดับดังต่อไปนี้: การตั้งค่าอาร์เรย์ของว่างในตอนแรก "ถัง". กระจาย:. ไปกว่าอาร์เรย์เดิมที่วางแต่ละวัตถุในถังของมัน. เรียงลำดับแต่ละถังที่ไม่ว่างเปล่ารวบรวม: เยี่ยมชมถังใน สั่งซื้อและใส่องค์ประกอบทั้งหมดกลับเข้ามาในอาร์เรย์เดิม

ผลลัพธ์ (ไทย) 3:

ประเภทถังหรือถาดเรียง , เรียงลำดับขั้นตอนวิธีที่ทำงานโดยการ array ในหมายเลขของถัง

แต่ละถังจะเรียงเป็นรายบุคคลให้ใช้แตกต่างกันเรียงลำดับขั้นตอนวิธีหรือ recursively ใช้ถังขั้นตอนวิธีการเรียงลำดับ

มันคือการจัดเรียงและเป็นลูกพี่ลูกน้องของรากเรียงในที่สุดอย่างน้อยสำคัญหลักง่าย

ถังคือการจัดเรียงของที่เก็บประเภท

ฝากเรียงสามารถดำเนินการได้ด้วยการเปรียบเทียบ และดังนั้นจึง สามารถพิจารณาเปรียบเทียบเรียงลำดับขั้นตอนวิธี

ค่าการคำนวณที่ซับซ้อนที่เกี่ยวข้องกับจำนวนของถัง ถังเรียง

ทำงานดังนี้

ตั้ง array เริ่มต้นว่างเปล่า " ถัง " .
กระจาย : ไปแถวเดิม ใส่แต่ละวัตถุในถัง
เรียงแต่ละไม่ใช่ถังเปล่า .
รวบรวม : เยี่ยมชมถังเพื่อให้องค์ประกอบทั้งหมดกลับเข้าไปในช่องเดิม