Python如何实现八大经典排序算法？

本文共计2055个文字，预计阅读时间需要9分钟。

Python实现八大排序算法，内容如下：

1.冒泡排序

2.选择排序

3.插入排序

4.快速排序

5.归并排序

6.堆排序

7.希尔排序

8.基数排序

插入排序的基本操作就是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增加1的有序表。适用于少量数据排序。

Python实现八大排序算法，具体内容如下

1、插入排序
描述

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数组多一个空间才有插入的位置），而第二部分就只包含这一个元素（即待插入元素）。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。

代码实现

def insert_sort(lists): # 插入排序 count = len(lists) for i in range(1, count): key = lists[i] j = i - 1 while j >= 0: if lists[j] > key: lists[j + 1] = lists[j] lists[j] = key j -= 1 return lists

2、希尔排序
描述

希尔排序(Shell Sort)是插入排序的一种。