quicksort

เนื้อหา

คำจำกัดความ - Quicksort หมายถึงอะไร
ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร
Techopedia อธิบาย Quicksort

คำจำกัดความ - Quicksort หมายถึงอะไร

Quicksort เป็นอัลกอริทึมการเรียงลำดับที่เป็นที่นิยมซึ่งมักจะเร็วกว่าในทางปฏิบัติเมื่อเปรียบเทียบกับอัลกอริทึมการเรียงลำดับอื่น ๆ มันใช้กลยุทธ์การแบ่งและพิชิตเพื่อเรียงลำดับรายการข้อมูลได้อย่างรวดเร็วโดยการแบ่งอาร์เรย์ขนาดใหญ่ออกเป็นสองอาร์เรย์ขนาดเล็ก ได้รับการพัฒนาโดย Charles Antony Richard Hoare (หรือที่รู้จักกันทั่วไปว่า C.A.R. Hoare หรือ Tony Hoare) ในปี 1960 สำหรับโครงการแปลภาษาด้วยเครื่องสำหรับห้องปฏิบัติการทางกายภาพแห่งชาติ

ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร

Techopedia อธิบาย Quicksort

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

อัลกอริทึม quicksort ดำเนินการดังนี้:

จุดหมุนถูกเลือกจากอาร์เรย์

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