Bucket sort can be used for distrib

Bucket sort can be used for distributed sorting – each bucket can be ordered by a different thread or even by a different computer. Another use case is a sorting of huge input data, which cannot be loaded into the main memory by an ordinary O(n\cdot \log(n)) algorithm. This problem can be solved by dividing the data into sufficiently small buckets, sorting them one by one by appropriate algorithm, while storing rest of the data in the external memory (e.g. hard drive).

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

เรียงลำดับกลุ่มที่สามารถใช้สำหรับการเรียงลำดับแบบกระจาย – แต่ละกลุ่มสามารถสั่ง โดยเธรดอื่น หรือแม้แต่คอมพิวเตอร์เครื่องอื่น กรณีใช้อีกเป็นการเรียงลำดับของข้อมูลขนาดใหญ่สำหรับการป้อนค่า ซึ่งไม่สามารถโหลดลงในหน่วยความจำหลัก โดย O ผิดปกติ (n\cdot \log(n)) อัลกอริทึมการ ปัญหานี้สามารถแก้ไขได้ โดยการแบ่งข้อมูลออกเป็นกลุ่มขนาดเล็กเพียงพอ หนึ่ง โดยอัลกอริทึมที่เหมาะสม การเรียงลำดับในขณะจัดเก็บของข้อมูลในหน่วยความจำภายนอก (เช่นฮาร์ดดิสก์)

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

จัดเรียงถังสามารถใช้สำหรับการเรียงลำดับกระจาย - ถังแต่ละคนสามารถรับคำสั่งจากด้ายที่แตกต่างกันหรือแม้กระทั่งโดยคอมพิวเตอร์ที่แตกต่างกัน กรณีที่ใช้ก็คือการเรียงลำดับของการป้อนข้อมูลขนาดใหญ่ที่ไม่สามารถโหลดลงในหน่วยความจำหลักโดยสามัญ O (n \ \ cdot เข้าสู่ระบบ (n)) ขั้นตอนวิธี ปัญหานี้สามารถแก้ไขได้โดยการแบ่งข้อมูลลงในถังที่มีขนาดเล็กพอที่เรียงลำดับพวกเขาหนึ่งโดยหนึ่งโดยขั้นตอนวิธีที่เหมาะสมในขณะที่ส่วนที่เหลือของการจัดเก็บข้อมูลในหน่วยความจำภายนอก (เช่นฮาร์ดไดรฟ์)

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

ถังที่สามารถใช้สำหรับการจัดเรียงการเรียงลำดับสำหรับแต่ละถังสามารถสั่งจากกระทู้ต่าง ๆหรือแม้แต่คอมพิวเตอร์ที่แตกต่างกัน อีกกรณีคือ การเรียงลำดับของข้อมูลที่ใช้ป้อนข้อมูลขนาดใหญ่ ซึ่งไม่สามารถที่จะโหลดลงในหน่วยความจำหลักโดยสามัญ O ( n cdot log ( n ) ) ขั้นตอนวิธี ปัญหานี้สามารถแก้ไขได้ โดยแบ่งข้อมูลเป็นเพียงพอถังขนาดเล็กการเรียงลำดับพวกเขาหนึ่งโดยหนึ่งโดยขั้นตอนวิธีที่เหมาะสมในขณะที่ส่วนที่เหลือของการจัดเก็บข้อมูลในหน่วยความจำ ภายนอก ( เช่น
ฮาร์ดไดรฟ์ )