Go จะใช้ pdqsort ตั้งแต่รีลีสถัดไป
(github.com/golang)"Pattern-defeating QuickSort"
- อัลกอริทึมจัดเรียงสมัยใหม่ที่ผสานกรณีเฉลี่ยที่รวดเร็วของ quicksort แบบสุ่มเข้ากับกรณีเลวร้ายที่สุดที่รวดเร็วของ heap sort และทำเวลาเชิงเส้นได้กับอินพุตบางรูปแบบ
→ เป็นส่วนขยายที่ปรับปรุงจาก Intro Sort (โดยพื้นฐานคือ quicksort แต่จะใช้ heap sort เมื่อการเรียกซ้ำลึกเกินไป) - ปัจจุบันมี implementation ของ C++ และ Rust ออกมาแล้ว
1 ความคิดเห็น
Go จะใช้ pdqsort ตั้งแต่รีลีสถัดไป
บทความที่เกี่ยวข้อง