เรียงลำดับแบบฟองแบบสองทิศทางเรียงลำ

เรียงลำดับแบบฟองแบบสองทิศทาง
เรียงลำดับแบบฟองแบบสองทิศทางหรือที่เรียกว่าค็อกเทลเรียงหรือเชคเกอร์
เรียงลำดับเป็นรูปแบบของการเรียงลำดับแบบฟองที่มีทั้งความมั่นคงการเรียงลำดับ
อัลกอริทึมและการเรียงลำดับเปรียบเทียบ อัลกอริทึมแตกต่างจากฟอง
เรียงที่เรียงลำดับในทั้งสองทิศทางผ่านแต่ละรายการ ที่
เปรียบเทียบจำนวนโดยเฉลี่ยจะลดลงเล็กน้อยตามนี้
วิธี (โดนัลด์ 1998) ขั้นตอนวิธีการเรียงลำดับนี้จะดี
ยากขึ้นกว่าการเรียงลำดับแบบฟองใช้ และแก้ตัว
ปัญหากับเต่าเรียกว่าในการเรียงลำดับแบบฟอง พิจารณาปัญหา
ของการเรียงลำดับหมายเลขที่ใช้สำหรับการเรียงลำดับแบบฟองชุดเดียวกัน:

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

เรียงลำดับแบบฟองแบบสองทิศทางเรียงลำดับแบบฟองแบบสองทิศทางหรือที่เรียกว่าค็อกเทลเรียงหรือเชคเกอร์เรียงลำดับเป็นรูปแบบของการเรียงลำดับแบบฟองที่มีทั้งความมั่นคงการเรียงลำดับอัลกอริทึมและการเรียงลำดับเปรียบเทียบอัลกอริทึมแตกต่างจากฟองเรียงที่เรียงลำดับในทั้งสองทิศทางผ่านแต่ละรายการเปรียบเทียบจำนวนโดยเฉลี่ยจะลดลงเล็กน้อยตามนี้วิธี (โดนัลด์ 1998) ขั้นตอนวิธีการเรียงลำดับนี้จะดียากขึ้นกว่าการเรียงลำดับแบบฟองใช้และแก้ตัวปัญหากับเต่าเรียกว่าในการเรียงลำดับแบบฟองพิจารณาปัญหาของการเรียงลำดับหมายเลขที่ใช้สำหรับการเรียงลำดับแบบฟองชุดเดียวกัน:

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

เรียงลำดับแบบฟองแบบสองทิศทาง


เรียงลำดับแบบฟองแบบสองทิศทางหรือที่เรียกว่าค็อกเทลเรียงหรือเชคเกอร์เรียงลำดับเป็นรูปแบบของการเรียงลำดับแบบฟองที่มีทั้งความมั่นคงการเรียงลำดับอัลกอริทึมและการเรียงลำดับเปรียบเทียบอัลกอริทึมแตกต่างจากฟอง


เรียงที่เรียงลำดับในทั้งสองทิศทางผ่านแต่ละรายการที่เปรียบเทียบจำนวนโดยเฉลี่ยจะลดลงเล็กน้อยตามนี้วิธี ( โดนัลด์ 1998 ) ขั้นตอนวิธีการเรียงลำดับนี้จะดี
ยากขึ้นกว่าการเรียงลำดับแบบฟองใช้และแก้ตัวพิจารณาปัญหา

ปัญหากับเต่าเรียกว่าในการเรียงลำดับแบบฟองของการเรียงลำดับหมายเลขที่ใช้สำหรับการเรียงลำดับแบบฟองชุดเดียวกัน :