亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
长丰县| 咸阳市| 五家渠市| 东莞市| 汝城县| 石屏县| 临高县| 青神县| 安平县| 贡觉县| 双流县| 方山县| 宜都市| 灵石县| 日照市| 杭锦后旗| 江孜县| 冀州市| 合肥市| 利津县| 揭西县| 宜州市| 岐山县| 陇川县| 犍为县| 周口市| 临安市| 定州市| 新和县| 南岸区| 建平县| 连南| 玛沁县| 汉川市| 泽普县| 永兴县| 扎兰屯市| 玛纳斯县| 驻马店市| 涿鹿县| 余江县|