久久精品人人爽,华人av在线,亚洲性视频网站,欧美专区一二三

python歸并排序代碼怎么寫

141次閱讀
沒有評論

共計 715 個字符,預計需要花費 2 分鐘才能閱讀完成。

下面是一個用 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 函數對其進行排序,然后打印排序后的結果。

丸趣 TV 網 – 提供最優質的資源集合!

正文完
 
丸趣
版權聲明:本站原創文章,由 丸趣 2023-12-13發表,共計715字。
轉載說明:除特殊說明外本站除技術相關以外文章皆由網絡搜集發布,轉載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 吉首市| 镇赉县| 北川| 宁强县| 莲花县| 彭州市| 应用必备| 衡东县| 城口县| 汾西县| 秀山| 报价| 昌都县| 拉萨市| 西充县| 三都| 凤山市| 剑阁县| 舞阳县| 襄城县| 房产| 峨山| 涡阳县| 奇台县| 宜丰县| 江永县| 南皮县| 长治县| 南京市| 东安县| 莲花县| 凤山市| 东莞市| 德昌县| 达州市| 奉新县| 荣昌县| 彝良县| 永年县| 青田县| 珲春市|