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

溫馨提示×

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
双牌县| 正蓝旗| 呼图壁县| 象山县| 太保市| 新兴县| 曲阜市| 全州县| 普兰店市| 宜良县| 三都| 虹口区| 建水县| 正镶白旗| 玉林市| 白水县| 新绛县| 泗水县| 宁德市| 新密市| 南昌县| 赤城县| 平利县| 龙陵县| 秭归县| 铁岭县| 毕节市| 揭东县| 赞皇县| 册亨县| 临湘市| 和林格尔县| 白朗县| 霸州市| 信阳市| 车致| 习水县| 阳信县| 会东县| 梅河口市| 武威市|