QuickSort เป็นการดําเนินการของโทนี่โฮเรคลาสสิก
แก้ไขด่วน QuickSort ทํางานโดยการเลือกจุดหมุนและ
ตรวจสอบให้แน่ใจว่าองค์ประกอบทั้งหมดด้านล่างจุดหมุนมีขนาดเล็กทั้งหมด
ด้านบนมีขนาดใหญ่ (เช่นเล็กกว่า pivot) จากนั้น
แยกครึ่งบนและล่างซ้ําๆ ซ้ํากัน
กระบวนการ QuickSort เป็นการเรียงลําดับภายในที่เขียนใน Java
ทั้ง RadixSort และ HeapSort เร็วกว่า QuickSort
QuickSort ยังสามารถใช้เวลานานทางพยาธิวิทยาหากมี
มีลําดับที่มีอยู่ก่อนแล้วในรายการที่จะเรียงลําดับมากเกินไป
หลักจรรยาบรรณนี้มีวัตถุประสงค์เพื่อการสอนเป็นหลัก มันเรียงลําดับโดยใช้
กิจวัตรที่คุณให้ไว้เพื่อเปรียบเทียบสององค์ประกอบที่จะเรียงลําดับ
คุณสามารถทดสอบกับ
จาวา.exe -jar quicksort.jar
ประวัติรุ่น
- เวอร์ชัน 1.6 โพสต์เมื่อ 2008-01-01
กลุ่มที่มีแผ่นและสคริปต์มด
รายละเอียดหลักสูตร
