中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

python歸并排序代碼怎么寫

小億
84
2023-11-24 23:44:46
欄目: 編程語言

下面是一個用Python實現歸并排序的示例代碼:

def merge_sort(arr):
    if len(arr) <= 1:
        return arr
    
    mid = len(arr) // 2
    left = arr[:mid]
    right = arr[mid:]
    
    left = merge_sort(left)
    right = merge_sort(right)
    
    return merge(left, right)

def merge(left, right):
    result = []
    i = j = 0
    
    while i < len(left) and j < len(right):
        if left[i] < right[j]:
            result.append(left[i])
            i += 1
        else:
            result.append(right[j])
            j += 1
    
    # 將剩余的元素添加到結果中
    result.extend(left[i:])
    result.extend(right[j:])
    
    return result

# 示例用法
arr = [5, 3, 8, 6, 2, 7, 1, 4]
sorted_arr = merge_sort(arr)
print(sorted_arr)

這段代碼定義了兩個函數:merge_sortmergemerge_sort函數使用遞歸將數組分成兩半,并分別對左右兩半進行歸并排序。最后,通過調用merge函數將左右兩半合并成一個有序數組。merge函數比較左右兩個有序數組的元素,將較小的元素添加到結果中,直到其中一個數組的元素全部添加完畢。然后,將剩余的元素添加到結果中。最后,返回合并后的有序數組。在示例用法中,我們定義了一個未排序的數組arr,并使用merge_sort函數對其進行排序,然后打印排序后的結果。

0
福海县| 赫章县| 阳西县| 民勤县| 花莲市| 麻栗坡县| 龙陵县| 田阳县| 镇江市| 伊吾县| 德江县| 凤台县| 灵丘县| 嵩明县| 五原县| 赣州市| 贵阳市| 汉阴县| 寿光市| 临西县| 蕉岭县| 宜川县| 张家川| 黔江区| 奇台县| 称多县| 新营市| 淳化县| 民乐县| 谢通门县| 东方市| 余庆县| 庐江县| 达尔| 开封县| 嘉善县| 格尔木市| 新丰县| 丰台区| 商丘市| 抚宁县|