One can also simulate other paralle

One can also simulate other parallel sorting algorithms
or network routing methods, but these don’t lead to simple
time-optimal data-oblivious sequential sorting algorithms.
For example, the online routing method of Arora et al. [2]
is time-optimal but not data-oblivious, as are the PRAM
sorting algorithms of Shavit et al. [44], Cole [9], Reif [38],
and Goodrich and Kosaraju [18]. The shear-sort algorithm of
Scherson and Sen [40] is simple and data-oblivious but not
time-optimal. The columnsort algorithm of Leighton [26]
and the sorting method of Maggs and V¨ocking [28] are
asymptotically fast, but they both employ the AKS network;
hence, they are not simple.

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

หนึ่งสามารถจำลองขนานอื่น ๆ อัลกอริทึมการเรียงลำดับหรือข่ายสาย แต่เหล่านี้ไม่นำไปสู่การเวลาที่เหมาะสมข้อมูลที่ลืมเลือนลำดับเรียงอัลกอริทึมตัวอย่างเช่น สายวิธีออนไลน์ของแร et al. [2]เวลาที่เหมาะสม แต่ไม่ข้อมูล ขยี้ เป็น รถเข็นอัลกอริทึมการเรียงลำดับของ Shavit et al. [44], โคล [9], Reif [38],และ Goodrich และ Kosaraju [18] อัลกอริทึมการเรียงลำดับแรงเฉือนของเซน [40] และ Scherson อย่างง่าย ๆ ข้อมูลขยี้แต่ไม่เวลาที่เหมาะ อัลกอริทึม columnsort ของชาย [26]และมีวิธีการเรียงลำดับของ Maggs และ V¨ocking [28]asymptotically รวดเร็ว แต่พวกเขาทั้งจ้างเครือข่าย AKSดังนั้น พวกเขาจะไม่ง่าย

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

หนึ่งยังสามารถจำลองขั้นตอนวิธีการเรียงลำดับขนานอื่น ๆ
หรือวิธีการเครือข่ายเส้นทาง แต่เหล่านี้จะไม่นำไปสู่การที่เรียบง่าย
เวลาที่ดีที่สุดข้อมูลลบเลือนขั้นตอนวิธีการเรียงลำดับตามลำดับ
ยกตัวอย่างเช่นวิธีการส่งออนไลน์ของ Arora, et al [2]
เป็นเวลาที่ดีที่สุด แต่ไม่ลบเลือนข้อมูลเช่นเดียวกับเปรม
เรียงลำดับขั้นตอนวิธีการของ Shavit et al, [44] โคล [9], Reif [38],
และกู๊ดริชและ Kosaraju [18] อัลกอริทึมเฉือนเรียงลำดับของ
Scherson เสน [40] เป็นเรื่องง่ายและข้อมูล แต่ไม่ลืม
เวลาที่ดีที่สุด อัลกอริทึม columnsort ของเลห์ [26]
และวิธีการเรียงลำดับของ Maggs และV¨ocking [28] เป็น
asymptotically อย่างรวดเร็ว แต่พวกเขาทั้งสองเครือข่ายจ้าง AKS นั้น
ดังนั้นพวกเขาจะไม่ง่าย

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

หนึ่งยังสามารถจำลองแบบขนานขั้นตอนวิธีการเรียงลำดับอื่น ๆหรือเครือข่ายเส้นทางวิธี แต่เหล่านี้ไม่ทำให้ง่ายเวลาที่เหมาะสมข้อมูลลบเลือนลำดับขั้นตอนวิธีการเรียงลำดับ .ตัวอย่างเช่น ออนไลน์เส้นทางวิธี Arora et al . [ 2 ]คือเวลาที่เหมาะสมที่สุด แต่ข้อมูลไม่ลบเลือน เป็นรถเข็นขั้นตอนวิธีการเรียงลำดับของบไท ชาวิท et al . [ 44 ] , โคล [ 9 ] , ริฟ [ 38 ]และ และ กู๊ดริชโกสรชุ [ 18 ] จัดเรียงนี้ของแรงเฉือนscherson เซ็น [ 40 ] เป็นเรื่องง่ายและข้อมูลลบเลือน แต่ไม่เวลาที่เหมาะสมที่สุด การ columnsort ขั้นตอนวิธีของเลห์ตัน [ 26 ]และการเรียงลำดับ วิธีการของแม็กกี้และ V ตั้งสกัดกั้น [ 28 ]asymptotically อย่างรวดเร็ว แต่พวกเขาทั้งสองใช้ปืนอาก้าของเครือข่ายดังนั้น พวก เขา ไม่ ง่าย