uicksort, or partition-exchange sor

uicksort, or partition-exchange sort, is a sorting algorithm developed by Tony Hoare that, on average, makes O(n log n) comparisons to sort n items. In the worst case, it makes O(n2) comparisons, though this behavior is rare. Quicksort is often faster in practice than other O(n log n) algorithms.[1] Additionally, quicksort's sequential and localized memory references work well with a cache. Quicksort is a comparison sort and, in efficient implementations, is not a stable sort. Quicksort can be implemented with an in-place partitioning algorithm, so the entire sort can be done with only O(log n) additional space used by the stack during the recursionQuick sort คืออะไร

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

uicksort หรือการจัดเรียงพาร์ทิชันแลกเปลี่ยนเป็นขั้นตอนวิธีการเรียงลำดับการพัฒนาโดย hoare tony ว่าโดยเฉลี่ยทำให้ o (n log n) การเปรียบเทียบการจัดเรียง n รายการ ในกรณีที่เลวร้ายที่สุดก็จะทำให้ o (n 2) เปรียบเทียบว่าพฤติกรรมนี้เป็นของหายาก quicksort มักจะเร็วกว่าในทางปฏิบัติอื่น ๆ o (n log n) ขั้นตอนวิธี. [1] นอกจากนี้ลำดับและหน่วงการอ้างอิงหน่วยความจำ quicksort ที่ทำงานได้ดีกับแคชquicksort เป็นประเภทการเปรียบเทียบและในการใช้งานที่มีประสิทธิภาพไม่ได้เป็นประเภทที่มีความเสถียร quicksort สามารถดำเนินการกับขั้นตอนวิธีการแบ่งพาร์ติชันในสถานที่เพื่อให้ทั้งการจัดเรียงที่สามารถทำได้มีเพียง o (log n) พื้นที่เพิ่มเติมโดยใช้สแต็คในระหว่าง recursionquick เรียงลำดับคืออะไร

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

uicksort หรือแลกเปลี่ยนพาร์ติชันการเรียงลำดับ เป็นอัลกอริทึมการเรียงลำดับโดย Hoare โทนี่ที่ เฉลี่ย เปรียบเทียบ (ล็อก n n) O การเรียงสินค้า n ในกรณีเลวร้ายที่สุด มันทำให้เปรียบเทียบ O(n2) แม้ว่าปัญหานี้จะหายาก Quicksort มักจะเป็นเร็วในทางปฏิบัติกว่าอัลกอริทึม (ล็อก n n) O อื่น ๆ[1] นอกจากนี้ การอ้างอิงหน่วยความจำตามลำดับ และถิ่นของ quicksort ทำดีแค Quicksort เรียงเปรียบเทียบ และ ในการใช้งานมีประสิทธิภาพ ไม่เรียงลำดับที่มีเสถียรภาพ Quicksort สามารถดำเนินกับอัลกอริธึมการแบ่งพาร์ติชันในสถาน เพื่อให้สามารถทำการเรียงลำดับทั้งหมด มีเพียง O (n ล็อก) เพิ่มเติมเนื้อที่ที่ใช้ โดยกองระหว่างคืออะไรเรียง recursionQuick

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

uicksort หรือพาร์ติชันที่มีอัตราแลกเปลี่ยนอย่างมีอัลกอริธึมการเรียงลำดับที่พัฒนาขึ้นโดยโทนี่ hoare ว่าโดยเฉลี่ยแล้วทำให้ O ( N ล็อกอินเข้าสู่ n )การเปรียบเทียบในการเรียงลำดับ n รายการ ในกรณีที่เลวร้ายที่สุดที่ทำให้ O ( N 2 )การเปรียบเทียบว่าลักษณะการทำงานนี้จะหาได้ยาก quicksort มักมีความเร็วในการปฏิบัติมากกว่าอื่นๆ: o ( N ล็อกอินเข้าสู่ n )อัลกอริธึม.[ 1 ]นอกจากนี้การอ้างถึงหน่วยความจำแบบ sequential และการปรับแต่งของ quicksort ทำงานได้เป็นอย่างดีพร้อมด้วย Cachequicksort เป็นการเปรียบเทียบและอยู่ในการปรับใช้งานมี ประสิทธิภาพ ที่ได้ไม่ใช่คนที่มี เสถียรภาพ และ quicksort สามารถใช้ได้กับอัลกอริธึมในสถานที่การแบ่งพาร์ติชั่นที่ทำให้เรียงทั้งหมดที่สามารถทำได้ด้วยเท่านั้น O (ล็อกอินเข้าสู่ n )พื้นที่เพิ่มเติมโดยใช้ชุดนี้ในระหว่างการเรียงลำดับ recursionquick ที่คืออะไร