Cycle sort is an in-place, unstable

Cycle sort is an in-place, unstable sorting algorithm, a comparison sort that is theoretically optimal in terms of the total number of writes to the original array, unlike any other in-place sorting algorithm. It is based on the idea that the permutation to be sorted can be factored into cycles, which can individually be rotated to give a sorted result.

Unlike nearly every other sort, items are never written elsewhere in the array simply to push them out of the way of the action. Each value is either written zero times, if it's already in its correct position, or written one time to its correct position. This matches the minimal number of overwrites required for a completed in-place sort.

Minimizing the number of writes is useful when making writes to some huge data set is very expensive, such as with EEPROMs like Flash memory where each write reduces the lifespan of the memory.

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

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

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

วงจรเรียงเป็นในสถานที่ที่ไม่เสถียรเรียงลำดับขั้นตอนวิธีการจัดเรียงที่เป็นทฤษฎีที่เหมาะสมในแง่ของจำนวน เขียน array ต้นฉบับ ซึ่งแตกต่างจากอื่น ๆในขั้นตอนวิธีการเรียงลำดับสถานที่ มันขึ้นอยู่กับความคิดที่ว่า การเปลี่ยนแปลงจะถูกจัดเรียงสามารถประกอบเป็นวงจรที่สามารถแยกจะหมุนให้เรียงผล

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

การลดจํานวนเขียนจะเป็นประโยชน์เมื่อการเขียนข้อมูลชุดใหญ่บางตัวแพงมาก เช่น มี eeproms เช่นหน่วยความจำแฟลชที่แต่ละคนเขียนลดอายุการใช้งานของหน่วยความจำ