an array into a number of buckets.

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:

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

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

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

ทำงานดังนี้

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