要使用Python實現最小堆排序,可以按照以下步驟進行:
import heapq
def min_heap_sort(nums):
heapq.heapify(nums)
sorted_nums = []
while nums:
sorted_nums.append(heapq.heappop(nums))
return sorted_nums
nums = [4, 2, 7, 1, 3]
sorted_nums = min_heap_sort(nums)
print(sorted_nums) # 輸出 [1, 2, 3, 4, 7]
以上代碼演示了如何使用Python實現最小堆排序。首先,使用heapify函數將列表轉換為最小堆。然后,使用heappop函數將最小的元素依次彈出,形成有序的列表。最后,輸出有序的列表。