91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

python堆排序算法怎么使用

小億
86
2023-10-22 02:39:06
欄目: 編程語言

Python中的heapq模塊提供了堆排序算法的實現。下面是一個使用堆排序算法對列表進行排序的示例:

import heapq

def heap_sort(nums):
    # 將列表轉換為堆
    heapq.heapify(nums)
    
    sorted_nums = []
    while nums:
        # 從堆中彈出最小的元素,并添加到已排序列表中
        sorted_nums.append(heapq.heappop(nums))
    
    return sorted_nums

# 測試
nums = [3, 1, 4, 1, 5, 9, 2, 6, 5]
sorted_nums = heap_sort(nums)
print(sorted_nums)

輸出:

[1, 1, 2, 3, 4, 5, 5, 6, 9]

在這個例子中,我們首先使用heapify函數將列表nums轉換為一個堆。然后,我們使用heappop函數從堆中彈出最小的元素,并將其添加到已排序列表sorted_nums中。重復這個過程,直到堆為空。最后,我們返回已排序列表sorted_nums

0
南平市| 张掖市| 会昌县| 威海市| 滦平县| 邹平县| 荥阳市| 巩义市| 渝北区| 玉树县| 奉化市| 株洲市| 乃东县| 河源市| 丰台区| 黄梅县| 临洮县| 扎鲁特旗| 乐平市| 丁青县| 阜宁县| 化州市| 华阴市| 甘德县| 万山特区| 云龙县| 衡南县| 东明县| 富顺县| 太康县| 开封县| 丹东市| 芷江| 元氏县| 巨鹿县| 湟源县| 东乡族自治县| 贺兰县| 公主岭市| 肥乡县| 荆州市|