Merge algorithms are a family of al

Merge algorithms are a family of algorithms that run sequentially over multiple sorted lists, typically producing more sorted lists as output. This is well-suited for machines with tape drives.

The general merge algorithm has a set of pointers p0..n that point to positions in a set of lists L0..n. Initially they point to the first item in each list. The algorithm is as follows:

While any of p0..n still point to data inside of L0..n instead of past the end:

do something with the data items p0..n point to in their respective lists
find out which of those pointers points to the item with the lowest key; advance one of those pointers to the next item in its list

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

อัลกอริทึมเวียนครอบครัวของอัลกอริทึมถึงลำดับหลายรายการเรียงลำดับ ผลิตขึ้นเรียงรายโดยทั่วไปผลผลิต ได้ สำหรับเครื่องมีไดรฟ์เทปอยู่อัลกอริทึมเวียนทั่วไปมีชุดของตัวชี้ p0 ... n ที่ชี้ไปยังตำแหน่งในชุดรายการ L0 ... n. แรกจะชี้ไปรายการแรกในแต่ละรายการ อัลกอริทึมเป็นดังนี้:ในขณะใด ๆ ของ p0 ... n ยังคงชี้ไปยังข้อมูลใน L0 ... n แทนของอดีตสิ้นสุด:ทำอะไรกับ p0 รายการข้อมูล... จุด n ในรายการของพวกเขาเกี่ยวข้องหาจุดชี้เหล่าสินค้าที่คีย์ต่ำ เลื่อนตัวชี้เหล่านั้นอย่างใดอย่างหนึ่งไปยังรายการถัดไปในรายการของ

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

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

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

รวมขั้นตอนวิธีเป็นครอบครัวของขั้นตอนวิธีที่ใช้หลายรายการเรียงตามลำดับ โดยทั่วไปการผลิตมากขึ้นตามรายการที่เป็นผลลัพธ์ นี้เหมาะสำหรับเครื่องที่มีไดรฟ์เทป

ทั่วไปรวมขั้นตอนวิธีมีชุดของตัวชี้ด้วย . . . . . . . N ที่ชี้ไปยังตำแหน่งในชุดของรายการ . . . . . . . . l0 ในตอนแรกพวกเขาชี้ไปที่รายการแรกในแต่ละรายการ ขั้นตอนมีดังนี้ :

ส่วนใดของ PO .. ยังจุดข้อมูลภายในของ . . . . . . . l0 N แทนอดีตจบ :

ทำอะไรกับข้อมูลรายการ PO . . . N จุดในแต่ละรายการ
หาของเหล่านั้นซึ่งตัวชี้ชี้ไปที่รายการที่มีค่าคีย์ ; ล่วงหน้าหนึ่งของตัวชี้เหล่านั้นไปยังรายการถัดไปในรายการของ