We present a modification of the in

We present a modification of the in-place algorithm HEAPSORT using multiple heaps. Our algorithm reduces the number of swaps made between the elements of the heap structure after the removal of the root at the cost of some extra comparisons. In order to retain the property of sorting in-place, we perform a kind of multiplexing and store all heaps in a single array such that no extra space is required. We also present a theoretical analysis of our algorithm, providing a specific formula for computing the optimal number of heaps to be used, and back up our theoretical findings with an experimental study, which shows the superiority of our approach with respect to the classical HEAPSORT.

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

เรานำเสนอการปรับเปลี่ยนขั้นตอนวิธีทำใช้หลายเซฟ HEAPSORT อัลกอริทึมของเราลดจำนวน swaps ระหว่างองค์ประกอบของโครงสร้างกองหลังจากลบหลักหน่วยเปรียบเทียบบางพิเศษ เพื่อรักษาคุณสมบัติของการเรียงลำดับในตำแหน่ง เราทำแบบมัลติเพล็กซ์แบบและร้านค้าทั้งหมดเซฟในอาร์เรย์เดียวที่ไม่มีช่องว่างเพิ่มเติมถูกต้อง เรายังมีการวิเคราะห์ทฤษฎีของอัลกอริทึมของเรา ให้ระบุสูตรสำหรับการคำนวณจำนวนสูงสุดเซฟจะใช้ และ สำรองของเราค้นพบทฤษฎีมีการศึกษาทดลอง การแสดงปมของวิธีการของเราเกี่ยวกับ HEAPSORT คลาสสิก

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

เรานำเสนอการเปลี่ยนแปลงของอัลกอริทึม HEAPSORT ในสถานที่ที่ใช้กองหลาย อัลกอริทึมของเราจะช่วยลดจำนวนของสัญญาแลกเปลี่ยนระหว่างองค์ประกอบของโครงสร้างกองหลังจากลบรากที่ค่าใช้จ่ายของการเปรียบเทียบพิเศษบางอย่าง เพื่อที่จะรักษาสถานที่ให้บริการของการเรียงลำดับในสถานที่ที่เราดำเนินการชนิดของมัลติและเก็บกองทั้งหมดในอาร์เรย์เดียวเช่นว่าไม่มีพื้นที่พิเศษเป็นสิ่งจำเป็น นอกจากนี้เรายังนำเสนอการวิเคราะห์ทางทฤษฎีของอัลกอริทึมของเราให้สูตรที่เฉพาะเจาะจงสำหรับการคำนวณจำนวนที่เหมาะสมของกองที่จะใช้และสำรองการค้นพบทฤษฎีของเราที่มีการศึกษาทดลองซึ่งแสดงให้เห็นถึงความเหนือกว่าของวิธีการของเราที่เกี่ยวกับ HEAPSORT คลาสสิก

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

เรานำเสนอการเปลี่ยนแปลงของขั้นตอนวิธีที่ใช้ในฮีปซอร์ตหลายกอง . ขั้นตอนวิธีของเราจะช่วยลดจำนวนของการแลกเปลี่ยนระหว่างองค์ประกอบของโครงสร้างกองหลังการกำจัดรากที่ค่าใช้จ่ายของบางพิเศษเปรียบเทียบ เพื่อรักษาคุณสมบัติของการคัดแยกในสถานที่เราดำเนินการชนิดของการมัลติเพล็กซ์และจัดเก็บในอาร์เรย์ทั้งหมดกองเดียวเช่นที่ไม่มีพื้นที่พิเศษเป็นสิ่งจำเป็น นอกจากนี้เรายังนำเสนอการวิเคราะห์เชิงทฤษฎีของขั้นตอนวิธีของเรา ให้สูตรเฉพาะสำหรับการคำนวณจำนวนที่เหมาะสมของกองที่จะใช้ และกลับมาพบทฤษฎีกับการทดลองที่แสดงให้เห็นถึงความเหนือกว่าของวิธีการของเราด้วยความเคารพในฮีปซอร์ตคลาสสิก