首页
学习
活动
专区
圈层
工具
发布

【说站】python归并排序的实现原理

mid, high):     # low 和 high 为整个数组的第一个和最后一个位置索引,mid 为中间位置索引     # i 和 j 为指针,最初位置分别为两个有序序列的起始位置     # ltmp... 用来存放合并后的序列     i = low     j = mid+1     ltmp = []     while i <= mid and j <= high:  # 只要左右两边都有数         ...if arr[i] < arr[j]:        # 当左边的数小于右边的数             ltmp.append(arr[i])    # 将左边的数存入 ltmp             ...    while i <= mid:                # 当左边还有数的时候         ltmp.append(arr[i])        # 将左边剩下的数全部存入 ltmp... ltmp         j += 1     arr[low:high+1] = ltmp         # 将排序后的数组写回原数组     def merge_sort(arr, low, high

34330
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到
    领券