【python算法】Python十大经典排序算法！！！

python排序算法有哪些？下面本篇文章给大家介绍一下Python十大经典排序算法。有一定的参考价值，有需要的朋友可以参考一下，希望对大家有所帮助。

现在很多的事情都可以用算法来解决，在编程上，算法有着很重要的地位，将算法用函数封装起来，使程序能更好的调用，不需要反复编写。

Python十大经典算法：

 

一、插入排序

1.算法思想

从第二个元素开始和前面的元素进行比较，如果前面的元素比当前元素大，则将前面元素 后移，当前元素依次往前，直到找到比它小或等于它的元素插入在其后面，

然后选择第三个元素，重复上述操作，进行插入，依次选择到最后一个元素，插入后即完成所有排序。

2.代码实现

def insertion_sort(arr):

    #插入排序

    # 第一层for表示循环插入的遍数

    for i in range(1, len(arr)):

        # 设置当前需要插入的元素

        current = arr[i]

        # 与当前元素比较的比较元素

        pre_index = i - 1

        while pre_index >= 0 and arr[pre_index] > current:

            # 当比较元素大于当前元素则把比较元素后移

            arr[pre_index + 1] = arr[pre_index]

            # 往前选择下一个比较元素

            pre_index -= 1

        # 当比较元素小于当前元素，则将当前元素插入在 其后面

        arr[pre_index + 1] = current

    return arr

二、选择排序

1.算法思想

设第一个元素为比较元素，依次和后面的元素比较，比较完所有元素找到最小的元素，将它和第一个元素互换，重复上述操作，我们找出第二小的元素和第二个位置的元素互换，以此类推找出剩余最小元素将它换到前面，即完成排序。

2.代码实现

def selection_sort(arr):

    #选择排序

    # 第一层for表示循环选择的遍数

    for i in range(len(arr) - 1):

        # 将起始元素设为最小元素

        min_index = i

        # 第二层for表示最小元素和后面的元素逐个比较

        for j in range(i + 1, len(arr)):

            if arr[j] < arr[min_index]:

                # 如果当前元素比最小元素小，则把当前元素角标记为最小元素角标

                min_index = j

        # 查找一遍后将最小元素与起始元素互换

        arr[min_index], arr[i] = arr[i], arr[min_