โปรแกรม Python สำหรับ Stooge Sort

ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีแก้ปัญหาตามที่ระบุด้านล่าง

คำชี้แจงปัญหา − เราได้รับอาร์เรย์ เราต้องจัดเรียงโดยใช้ stooge sort

อัลกอริทึม

ทีนี้มาดูวิธีแก้ปัญหาในการใช้งานด้านล่าง -

ตัวอย่าง

def stoogesort(arr, l, h):if l>=h:return # swap if arr[l]>arr[h]:t =arr[l] arr[l] =arr[h] arr[ h] =t # มากกว่า 2 องค์ประกอบ ถ้า h-l+1> 2:t =(int)((h-l+1)/3) # sort แรก 2/3 องค์ประกอบ stoogesort(arr, l, (h-t) ) # sort 2/3 องค์ประกอบสุดท้าย stoogesort(arr, l+t, (h)) # sort แรก 2/3 องค์ประกอบอีกครั้ง stoogesort(arr, l, (h-t))# mainarr =[1,4,2,3, 6,5,8,7]n =len(arr)stoogesort(arr, 0, n-1)print ("การเรียงลำดับคือ:") สำหรับฉันในช่วง (0, n):print(arr[i], end =" ")

ผลลัพธ์

เรียงลำดับดังนี้:1 2 3 4 5 6 7 8

ตัวแปรทั้งหมดได้รับการประกาศในขอบเขตท้องถิ่นและการอ้างอิงของตัวแปรนั้นดูได้จากรูปด้านบน

บทสรุป −

ในบทความนี้ เราได้เรียนรู้เกี่ยวกับวิธีการสร้างโปรแกรม Python สำหรับ Stooge Sort