冒泡排序，选择排序，插入排序，快速排序

最新推荐文章于 2024-10-29 23:36:27 发布

原创最新推荐文章于 2024-10-29 23:36:27 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

python 同时被 2 个专栏收录

15 篇文章

订阅专栏

list

3 篇文章

订阅专栏

本文深入探讨了两种常见的排序算法——插入排序和快速排序。通过实例代码展示了每种算法的工作原理，包括如何实现以及如何调用这些算法对列表进行排序。插入排序通过将每个元素插入到已排序序列的正确位置来工作，而快速排序则采用分治策略，选择一个基准元素，将数据分为两部分，一部分的所有数据都比另一部分的所有数据小，然后递归地对这两部分数据分别进行快速排序。

# 插入排序
def insert_sort(a_list):
    n = len(a_list)
    for i in range(1, n):
        for j in range(i, 0, -1):
            if a_list[j]>a_list[j-1]:
                a_list[j], a_list[j-1] = a_list[j-1], a_list[j]

# insert_sort(a_list=list_data)
# print(list_data)

# 快速排序
list_data=[35,10,24,12,43,11,33,54]
def quick_sort(alist,start,end):
    if start >= end:
        return
    mid = alist[start]
    low=start
    hight=end
    while low<hight:
        while low<hight and alist[hight]>=mid:
            hight-=1
        alist[low]=alist[hight]
        while low<hight and alist[low]<mid:
            low += 1
        alist[hight] = alist[low]
    alist[low]=mid
    quick_sort(alist, start, low-1)
    quick_sort(alist, low+1, end)
quick_sort(list_data,0,len(list_data)-1)
print(list_data)