机器学习十大排序

最新推荐文章于 2024-05-20 16:00:40 发布

meng_shangjy

最新推荐文章于 2024-05-20 16:00:40 发布

阅读量594

点赞数

分类专栏： python 文章标签：排序算法

本文链接：https://blog.csdn.net/meng_shangjy/article/details/118659883

版权

本文记录了学习的十种排序算法，包括冒泡排序、选择排序、插入排序、希尔排序和归并排序。详细阐述了每种排序算法的工作原理，其中希尔排序通过分组和插入排序的结合，提高了效率，尤其在处理接近有序的数据时表现优秀。最后介绍了归并排序的递归实现。

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

刚学习完十种排序算法，记录一下。

1.冒泡排序：比较相邻两个值的大小，如果前者大于后者，交换二者位置

def sort1(arr):
    for i in range(len(arr)-1, 0, -1):
        for j in range(0, i):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

2.选择排序：每次在未排序的序列中选择最小的放在已排序的序列末尾

def sort2(arr):
    for i in range(len(arr)-1):
        mid = i
        for j in range(i+1, len(arr)):
            if arr[j] < arr[mid]:
                mid = j
        if i != mid:
            arr[i], arr[mid] = arr[mid], arr[i]
    return arr

3.插入排序：第一个元素为有序序列，其余元素为无序序列，扫描无序序列的每个元素，插入有序序列的位置（相等插入到有序序列元素后面）

def sort3(arr):
    for i in range(len(arr)):
        pre = i-1
        cur = arr[i]
        while pre >= 0 and arr[pre] > cur:
            arr[pre+1] = arr[pre]
            pre -= 1
        arr[pre+1] =