資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚學
法律學Python 程式用於迭代歸併排序
在本文中，我們將學習如何解決下面的問題陳述。
問題陳述 − 給定一個數組，我們需要使用迭代的概念透過歸併排序對其進行排序。
這裡，我們將最大的元素放在末尾。重複此步驟，直至陣列排序完畢。
現在，讓我們在下面的實現中觀察解決方案 −
示例
# iterative way
def mergeSort(a):
current_size = 1
# traversing subarrays
while current_size < len(a) - 1:
left = 0
# subarray being sorted
while left < len(a)-1:
# calculating mid value
mid = left + current_size - 1
# current_size
right = ((2 * current_size + left - 1, len(a) - 1)[2 * current_size + left - 1 > len(a)-1])
# Merge
merge(a, left, mid, right)
left = left + current_size*2
# Increasing sub array size
current_size = 2 * current_size
# Merge
def merge(a, l, m, r):
n1 = m - l + 1
n2 = r - m
L = [0] * n1
R = [0] * n2
for i in range(0, n1):
L[i] = a[l + i]
for i in range(0, n2):
R[i] = a[m + i + 1] i, j, k = 0, 0, l
while i < n1 and j < n2:
if L[i] > R[j]:
a[k] = R[j]
j += 1
else:
a[k] = L[i]
i += 1
k += 1
while i < n1:
a[k] = L[i]
i += 1
k += 1
while j < n2:
a[k] = R[j]
j += 1
k += 1
# Driver code
a = [2,5,3,8,6,5,4,7]
mergeSort(a)
print("Sorted array is:")
for i in range(len(a)):
print (a[i],end=" ")輸出
Sorted array is 2 3 4 5 5 6 7 8
所有變數均在區域性作用域中宣告，上圖中可以看到它們的引用。
結論
在本文中，我們學習瞭如何編寫 Python 程式用於迭代歸併排序
更新於： 2019 年 12 月 20 日
506 次瀏覽
廣告