Figure 1. Illustration of bubblesor

Figure 1. Illustration of bubble
sort
Figure 2. Illustration of bidirectional
bubble sort
Figure 3. Illustration of batcher’s
odd and even merge sort.
cursively combining half-cleaners, a Bitonic sorter can be built
which is a network that sorts bitonic sequences (Thomas et al.,
2003). For an illustration of how Bitonic sort works, consider the
usual problem of sorting the numbers: 8, 4, 3 and 2. The numbers
are sorted as follows:
Half Cleaners are used in steps 1 and 2 and Bitonic Mergers used
in steps 3 and 4.
In all, there are 6 comparisons and 4 swaps.

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

รูปที่ 1 ภาพประกอบของฟองเรียงลำดับรูปที่ 2 ภาพประกอบแบบสองทิศทางเรียงลำดับแบบฟองรูปที่ 3 ภาพประกอบของ batcherคี่ และแม้แต่เวียนเรียงลำดับกันcursively รวมครึ่งทำความสะอาด การคัดแยก Bitonic สามารถสร้างซึ่งเป็นเครือข่ายที่เรียงลำดับ bitonic (Thomas et al.,2003) . สำหรับภาพประกอบของวิธีการทำงานของ Bitonic เรียง พิจารณาการปัญหาปกติของการเรียงลำดับหมายเลข: 8, 4, 3 และ 2 หมายเลขการเรียงลำดับเป็นดังนี้:ใช้น้ำยาครึ่งขั้น 1 และ 2 และใช้ Bitonic ควบรวมกิจการในขั้นตอนที่ 3 และ 4ในทั้งหมด มีเปรียบเทียบ 6 และ 4 swaps

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

รูปที่ 1 ภาพประกอบของฟอง
เรียง
รูปที่ 2 ภาพประกอบของสองทิศทาง
ฟองเรียง
รูปที่ 3 ภาพประกอบของ Batcher ของ
แปลกและยังผสานการเรียงลำดับ.
cursively รวมครึ่งน้ำยาทำความสะอาดตัวเรียงลำดับ Bitonic สามารถสร้างขึ้น
ซึ่งเป็นเครือข่ายที่เรียงลำดับ bitonic (โทมัสเอ al.,
2003) เพื่อประกอบการอธิบายถึงวิธีการจัดเรียง Bitonic ทำงานให้พิจารณา
ปัญหาปกติของการเรียงลำดับตัวเลขที่: 8, 4, 3 และ 2 ตัวเลข
จะเรียงดังนี้
น้ำยาครึ่งหนึ่งถูกนำมาใช้ในขั้นตอนที่ 1 และ 2 และ Bitonic การควบรวมกิจการที่ใช้
ในขั้นตอนที่ 3 และ 4.
ในทั้งหมดมี 6 เปรียบเทียบและ 4 แลกเปลี่ยน