python-排序算法

最新推荐文章于 2024-11-05 21:58:11 发布

置顶

GoldMinnie

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量600

点赞数 2

分类专栏：算法文章标签：算法动态规划排序算法

本文链接：https://blog.csdn.net/zhangyi0626/article/details/119709799

版权

本文介绍了Python中的几种排序算法，包括归并排序、选择排序、快速排序、插入排序（直接插入排序）、希尔排序和堆排序。重点讲解了快速排序的基本思想，以及堆排序的筛选过程。并提供了一个使用C++实现的堆排序示例，用于根据性价比对物品进行排序。

摘要由CSDN通过智能技术生成

归并排序

def merge(arr,left,mid,right):
    n1=mid-left+1  #子问题1的元素个数
    n2=right-mid #子问题2的元素个数
    #创建临时数组，L用于存储子问题1的元素，R用于存储子问题2的元素
    L=arr[left:mid+1]
    R=arr[mid+1:right+1]
    #归并临时数组到arr[1...r]
    i=0
    j=0
    k=left
    while i<n1 and j<n2:
        if L[i]<=R[j]:
            arr[k]=L[i]
            i+=1
        else:
            arr[k]=R[j]
            j+=1
        k+=1