資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
安卓
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚學
法律研究Python 遞迴插入排序程式
在本文中，我們將瞭解如何解決以下問題陳述。
問題陳述− 給定一個數組，我們需要使用遞迴插入排序的概念對其進行排序。
插入排序透過建立一個並行陣列來實現，我們可以在其中以指定順序手動插入元素。
現在，讓我們在下面的實現中觀察解決方案 −
示例
# 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 遞迴插入排序程式
更新於： 2019 年 12 月 20 日
1K+ 次瀏覽
廣告