ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีแก้ปัญหาตามที่ระบุด้านล่าง
คำชี้แจงปัญหา − เราได้รับอาร์เรย์ เราต้องจัดเรียงโดยใช้การเรียงลำดับอิฐ
ที่นี่เรามีสองเฟส:เฟสคี่และเฟสคู่ ในระยะคี่ การเรียงลำดับฟองจะดำเนินการกับองค์ประกอบที่จัดทำดัชนีคี่ และในระยะคู่ การเรียงลำดับฟองจะดำเนินการในองค์ประกอบที่จัดทำดัชนีแบบคู่
ทีนี้มาดูวิธีแก้ปัญหาในการใช้งานด้านล่างกัน:
ตัวอย่าง
def oddEvenSort(arr, n): # flag isSorted = 0 while isSorted == 0: isSorted = 1 temp = 0 for i in range(1, n-1, 2): if arr[i] > arr[i+1]: arr[i], arr[i+1] = arr[i+1], arr[i] isSorted = 0 for i in range(0, n-1, 2): if arr[i] > arr[i+1]: arr[i], arr[i+1] = arr[i+1], arr[i] isSorted = 0 return arr = [1,4,2,3,6,5,8,7] n = len(arr) oddEvenSort(arr, n) print(“Sorted sequence is:”) for i in range(0, n): print(arr[i], end =" ")
ผลลัพธ์
Sorted sequence is: 1 2 3 4 5 6 7 8
ตัวแปรทั้งหมดได้รับการประกาศในขอบเขตท้องถิ่นและการอ้างอิงของตัวแปรนั้นดูได้จากรูปด้านบน
บทสรุป
ในบทความนี้ เราได้เรียนรู้เกี่ยวกับวิธีการสร้างโปรแกรม Python สำหรับการเรียงลำดับเลขคู่ / การเรียงอิฐ
