排序算法 python实现

最新推荐文章于 2023-06-05 15:02:17 发布

guohui_0907

最新推荐文章于 2023-06-05 15:02:17 发布

阅读量178

点赞数

分类专栏：计算机基础

本文链接：https://blog.csdn.net/guohui_0907/article/details/101108152

版权

本文深入探讨了Python中常见的几种排序算法，包括冒泡排序、插入排序、选择排序、快速排序、归并排序和堆排序。通过实例解析每种算法的工作原理，详细解释了它们的优缺点，并提供了相应的Python代码实现，帮助读者更好地理解和应用这些排序算法。

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

# Selection Sort
def SelectionSort(a):
    for i in range(len(a)-1):
        m = i
        for j in range(i+1, len(a)):
            if a[j] < a[m]:
                m = j
        a[i], a[m] = a[m], a[i]
    return a


# Bubble Sort
def BubbleSort(a):
    for i in range(len(a)-1):
        flag = True
        for j in range(len(a)-1-i):
            if a[j] > a[j+1]:
                a[j], a[j+1] = a[j+1], a[j]
                flag = False
        if flag:
            break
    return a


# Merge Sort
def Merge(left, right):
    i = 0
    j = 0
    len_l = len(left)
    len_r = len(right)
    merge = []
    while i < len_l and j < len_r:
        if left[i] < right[j]:
            merge.append(left[i])
            i += 1
        else:
            merge.append(right[i])
            j += 1
    merge.extend(left[i:])
    merge.extend(right[j:])
    return merge


def MergeSort(a):
    len_a