The proposed algorithm (Oyelami’s s

The proposed algorithm (Oyelami’s sort)
This proposed sorting algorithm divides the elements to be sorted
into subsequences just like Shellsort does but by first of all
comparing the first element with the last. If the last is less than the
first, the two swap positions, otherwise, they maintain their
positions. Later, the second element is compared with the second
to the last, if the second to the last element is smaller than the
second, they are swapped. Otherwise, they maintain their positions.
This process continues until the last two consecutive middle
elements are compared or until it remains only one element in the
middle. After this, Bidirectional Bubble Sort is applied to sort the
adjacent elements. This approach reduces the number of
comparisons and inversions carried out significantly.
Consider the worst-case scenario of sorting the following
elements used for Batcher’s Sort and Bitonic Sort in ascending
order:
8 4 3 2
The algorithm works like this:
8 4 3 2
2 4 3 8
2 3 4 8 (*)

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

นำเสนอขั้นตอนวิธี (การเรียงลำดับของ Oyelami)นี้นำเสนอขั้นตอนวิธีการเรียงลำดับแบ่งองค์ประกอบเรียงลำดับเป็นเหมือนเพียง subsequences Shellsort ไม่โดยแต่แรกของทั้งหมดเปรียบเทียบองค์ประกอบแรกกับสุดท้าย ถ้าสุดท้ายไม่น้อยกว่าอันดับแรก ทั้งสองสลับตำแหน่ง หรือ จะรักษาของพวกเขาตำแหน่ง ภายหลัง การเปรียบเทียบองค์ประกอบที่สองกับที่สองการล่าสุด ถ้าสององค์ประกอบสุดท้ายคือขนาดเล็กกว่าสอง พวกเขาจะสลับกัน อย่างอื่น พวกเขาสามารถรักษาตำแหน่งทำอยู่อย่างนี้จนกระทั่งกลางคืนติดต่อกันสองครั้งล่าสุดมีการเปรียบเทียบองค์ประกอบหรือจน กว่าจะยังคงองค์ประกอบเดียวในการกลาง หลังจากนี้ ใช้เรียงลำดับแบบฟองแบบสองทิศทางการเรียงลำดับองค์ประกอบที่อยู่ติดกัน วิธีนี้ช่วยลดจำนวนเปรียบเทียบและ inversions ดำเนินการอย่างมีนัยสำคัญพิจารณาปฎิของเรียงลำดับต่อไปนี้องค์ประกอบที่ใช้สำหรับการเรียงลำดับและจัดเรียง Bitonic ของ Batcher เรียงลำดับ:8 4 3 2อัลกอริทึมการทำงานดังนี้:8 4 3 22 4 3 82 3 4 8 (*)

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

เสนออัลกอริทึม (ประเภท Oyelami ของ)
อัลกอริทึมการเรียงลำดับนี้เสนอแบ่งองค์ประกอบที่จะถูกจัดเรียง
เป็น subsequences เช่นเดียว ShellSort ไม่ แต่แรกของทุกคน
เมื่อเปรียบเทียบกับองค์ประกอบแรกที่ผ่านมา ถ้าที่ผ่านมาน้อยกว่า
ครั้งแรกที่สองตำแหน่งแลกเปลี่ยนมิฉะนั้นพวกเขารักษาของพวกเขา
ตำแหน่ง ต่อมาองค์ประกอบที่สองคือเมื่อเทียบกับครั้งที่สอง
ไปยังหน้าล่าสุดถ้าสององค์ประกอบสุดท้ายมีขนาดเล็กกว่า
ที่สองพวกเขาจะเปลี่ยน มิฉะนั้นพวกเขารักษาตำแหน่งของพวกเขา
กระบวนการนี้ต่อไปจนกว่าทั้งสองติดต่อกันที่ผ่านมาตรงกลาง
องค์ประกอบจะถูกเปรียบเทียบหรือจนกว่ามันจะยังคงเป็นเพียงองค์ประกอบหนึ่งใน
กลาง หลังจากนี้สองทิศทางฟองเรียงถูกนำไปใช้ในการเรียงลำดับ
องค์ประกอบที่อยู่ติดกัน วิธีการนี้จะช่วยลดจำนวนของ
การเปรียบเทียบและ inversions ดำเนินการอย่างมีนัยสำคัญ
พิจารณาสถานการณ์ที่เลวร้ายที่สุดกรณีของการเรียงลำดับดังต่อไปนี้
องค์ประกอบที่ใช้ในการ Batcher ของการเรียงลำดับและ Bitonic เรียงจากน้อยไปมาก
เพื่อที่:
8 4 3 2
ขั้นตอนวิธีการทำงานเช่นนี้:
8 4 3 2
2 4 3 8
2 3 4 8 (*)

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

วิธีที่เสนอ ( oyelami น่ะ )
นี้เสนอขั้นตอนวิธีการเรียงลำดับแบ่งองค์ประกอบที่จะถูกจัดเรียง
เป็น subsequences เหมือน shellsort ไม่ แต่โดยก่อนอื่น
เปรียบเทียบองค์ประกอบแรกกับสุดท้าย ถ้าสุดท้ายน้อยกว่า
แรกสองสลับตำแหน่ง มิฉะนั้น พวกเขารักษาตำแหน่งไว้

ต่อมา องค์ประกอบที่สองคือเมื่อเทียบกับสอง
ถึงที่สุดถ้าสององค์ประกอบสุดท้ายคือเล็กกว่า
ที่สอง , พวกเขาจะสลับ ไม่อย่างนั้น พวกเขารักษาตำแหน่งของพวกเขา กระบวนการนี้อย่างต่อเนื่องจนกระทั่งล่าสุด

องค์ประกอบสองติดต่อกันกลางเทียบ หรือจนกว่าจะยังคงเป็นเพียงองค์ประกอบหนึ่งใน
กลาง หลังจาก นี้ การเรียงลำดับแบบฟองโปรแกรมประยุกต์ใช้เรียง
องค์ประกอบที่อยู่ติดกัน วิธีการนี้จะช่วยลดจำนวนของ
การเปรียบเทียบและ inversions ดำเนินการอย่างมีนัยสำคัญ
พิจารณาทินของการเรียงลำดับต่อไปนี้
องค์ประกอบที่ใช้สำหรับการจัดเรียงและจัดเรียงของเจ้าตัวพลาดอย่าง bitonic น้อย
คำสั่ง :
8 4 3 2
ขั้นตอนวิธีทำงานเช่นนี้ :
8 4 3 2 1 4 3
8
2 3 4 8 ( * )