Chulalongkorn University Theses and Dissertations (Chula ETD)
การพัฒนาอัลกอริทึมการเรียงลำดับข้อมูลแบบควิกซอร์ต ด้วยวิธีโคดเวิร์ด
Other Title (Parallel Title in Other Language of ETD)
Development of quicksort algorithm with codeword scheme
Year (A.D.)
1991
Document Type
Thesis
First Advisor
ศุภชัย ตั้งวงศ์ศานต์
Second Advisor
สุเมธ วัชระชัยสุรพล
Faculty/College
Graduate School (บัณฑิตวิทยาลัย)
Degree Name
วิศวกรรมศาสตรมหาบัณฑิต
Degree Level
ปริญญาโท
Degree Discipline
วิศวกรรมคอมพิวเตอร์
DOI
10.58837/CHULA.THE.1991.730
Abstract
จุดประสงค์การวิจัยนี้ เพื่อศึกษาอัลกอริทึมการเรียงลำดับข้อมูลควิกซอร์ตด้วยวิธีโคดเวิร์ดสำหรับการเรียงลำดับข้อมูลที่มีคีย์เป็นชุดลำดับตัวอักษร และหาโครงสร้างข้อมูลที่เหมาะสมในการทำงานของอัลกอริทึมเพื่อให้ทำงานมีประสิทธิภาพดีขึ้น จากผลงานวิจัยของ Baer และ Lin การปรับปรุงประสิทธิภาพของควิกซอร์ตโดยการใช้ค่าโคดเวิร์ดทำให้มีประสิทธิภาพดีขึ้น แต่วิธีการนำค่าโคดเวิร์ดไปใช้งานยังคงให้ผลการเรียงลำดับข้อมูลที่ไม่เสถียรภาพอยู่ งานวิจัยนี้เพื่อหาแนวทางปรับปรุงการทำงานการเรียงลำดับข้อมูลที่ใช้โคดเวิร์ด โดยการใช้โครงสร้างข้อมูลรายการเชื่อมโยง เพื่อให้การทำงานของค่าโคดเวิร์ดที่ทำให้การแบ่งส่วนข้อมูลได้เป็นกลุ่มย่อยมากกว่า 2 ส่วน เป็นการทำให้เกิดประสิทธิภาพดียิ่งขึ้น และยิ่งกว่านั้นผลการเรียงลำดับของข้อมูลที่ได้มีเสถียรภาพด้วย ผลการทดสอบเพื่อวัดการทำงานของอัลกอริทึมที่ปรับปรุงขึ้นใหม่ พบว่ามีการใช้จำนวนรอบในการแบ่งส่วนข้อมูลน้อยลง จำนวนการเปรียบเทียบข้อมูลน้อยลง จำนวนไบต์ที่ใช้เปรียบเทียบน้อยลงทำให้อัลกอริทึมที่ปรับปรุงใหม่ใช้เวลาในการเรียงลำดับน้อยลงเป็น 50%-60% ของอัลกอริทึมควิกซอร์ตและเมื่อเปรียบเทียบกับวิธีการของ Bear และ Lin แล้วอัลกอริทึมที่ปรับปรุงใหม่ใช้เวลาในการเรียงลำดับเป็น 55%-70%
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Recommended Citation
ชัยมงคลเจริญ, สุกัญญา, "การพัฒนาอัลกอริทึมการเรียงลำดับข้อมูลแบบควิกซอร์ต ด้วยวิธีโคดเวิร์ด" (1991). Chulalongkorn University Theses and Dissertations (Chula ETD). 39529.
https://digital.car.chula.ac.th/chulaetd/39529