ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีแก้ปัญหาตามที่ระบุด้านล่าง
คำชี้แจงปัญหา − เราได้รับอาร์เรย์ เราจำเป็นต้องเรียงลำดับโดยใช้แนวคิดของการเรียงลำดับการแทรกแบบเรียกซ้ำ
การเรียงลำดับการแทรกทำงานในการสร้างอาร์เรย์คู่ขนานที่เราแทรกองค์ประกอบตามลำดับที่ระบุด้วยตนเอง
ทีนี้มาดูวิธีแก้ปัญหาในการใช้งานด้านล่าง -
ตัวอย่าง
# recursive way
def insertionSortRecursive(arr,n):
# base case
if n<=1:
return
# Sort
insertionSortRecursive(arr,n-1)
last = arr[n-1]
j = n-2
# move ahead
while (j>=0 and arr[j]>last):
arr[j+1] = arr[j]
j = j-1
arr[j+1]=last
# main
arr = [1,5,3,4,8,6,3,4,5]
n = len(arr)
insertionSortRecursive(arr, n)
print("Sorted array is:")
for i in range(n):
print(arr[i],end=" ") ผลลัพธ์
Sorted array is : 1 3 3 4 4 5 5 6 8
ตัวแปรทั้งหมดได้รับการประกาศในขอบเขตท้องถิ่นและการอ้างอิงของตัวแปรนั้นดูได้จากรูปด้านบน
บทสรุป
ในบทความนี้ เราได้เรียนรู้เกี่ยวกับวิธีการสร้างโปรแกรม Python สำหรับ Recursive Insertion Sort
