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

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

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

อัลกอริทึม

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

ตัวอย่าง

def gnomeSort( arr, n):index =0 while index =arr[index - 1]:index =index + 1 else :arr[index], arr[index-1] =arr[index-1], arr[index] index =index - 1 return arr# mainarr =[1,4,2,3,6,5,8,7 ]n =len(arr)arr =gnomeSort(arr, n)print ("การเรียงลำดับคือ:") สำหรับ i ใน arr:print (i,end=" ")

ผลลัพธ์

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

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

บทสรุป

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