共計(jì) 466 個(gè)字符,預(yù)計(jì)需要花費(fèi) 2 分鐘才能閱讀完成。
要使用 Python 實(shí)現(xiàn)最小堆排序,可以按照以下步驟進(jìn)行:
- 創(chuàng)建一個(gè)最小堆函數(shù)。在該函數(shù)中,可以使用 heapq 模塊的 heapify 函數(shù)將列表轉(zhuǎn)換為最小堆。然后使用 heappop 函數(shù)逐個(gè)彈出最小值,并將其添加到一個(gè)新的有序列表中。
import heapq
def min_heap_sort(nums):
heapq.heapify(nums)
sorted_nums = []
while nums:
sorted_nums.append(heapq.heappop(nums))
return sorted_nums
- 調(diào)用最小堆排序函數(shù)并傳入待排序的列表。函數(shù)將返回一個(gè)有序的列表。
nums = [4, 2, 7, 1, 3]
sorted_nums = min_heap_sort(nums)
print(sorted_nums) # 輸出 [1, 2, 3, 4, 7]
以上代碼演示了如何使用 Python 實(shí)現(xiàn)最小堆排序。首先,使用 heapify 函數(shù)將列表轉(zhuǎn)換為最小堆。然后,使用 heappop 函數(shù)將最小的元素依次彈出,形成有序的列表。最后,輸出有序的列表。
丸趣 TV 網(wǎng) – 提供最優(yōu)質(zhì)的資源集合!
正文完