Bidirectional bubble sortBidirectio

Bidirectional bubble sort
Bidirectional Bubble Sort also known as Cocktail Sort or Shaker
Sort is a variation of Bubble Sort that is both a stable sorting
algorithm and a comparison sort. The algorithm differs from Bubble
Sort in that sorts in both directions each pass through the list. The
average number of comparisons is slightly reduced by this
approach (Donald, 1998). This sorting algorithm is only marginally
more difficult than Bubble Sort to implement, and solves the
problem with so-called turtles in Bubble Sort. Consider the problem
of sorting the same set of numbers used for Bubble Sort:

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

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

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

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

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

สองฟองสองฟองเรียงเรียง
เรียกว่า ค็อกเทล เรียง หรือปั่น
เรียงเป็นรูปแบบของฟองเรียงมีทั้งเสถียรภาพและการเปรียบเทียบขั้นตอนวิธีการเรียงลำดับ
c ขั้นตอนวิธีการแตกต่างจากฟอง
เรียงในที่ประเภทในทั้งสองทิศทางแต่ละผ่านรายการ
เปรียบเทียบค่าเฉลี่ยจำนวนจะลดลงเล็กน้อย โดยวิธีการนี้
( Donald , 1998 )ขั้นตอนวิธีการเรียงลำดับนี้เป็นเพียงเล็กน้อยยากกว่าการจัดเรียงฟอง

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