Python实现十大经典排序算法（完整代码）

  今天跟小编一起用Python实现十大经典算法吧，分别是以下算法：
    （1）冒泡排序（交换类排序）
    （2）快速排序（交换类排序）
    （3）选择排序（选择类排序）
    （4）堆排序   （选择类排序）
    （5）插入排序（插入类排序）
    （6）希尔排序（插入类排序）
    （7）归并排序（归并类排序）
    （8）计数排序（分布类排序）
    （9）桶排序   （分布类排序）
    （10）基数排序（分布类排序）

十大经典排序算法，代码如下。

// 十大经典排序算法代码

#1冒泡排序

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


#2快速排序

# def quick_sort(arr,first,last):
#     if first>=last:
#         return arr
#     pivot,low,high=arr[first],first,last
#     while low<high:
#         while low<high and arr[high]>=pivot:
#             high-=1
#         arr[low]=arr[high]
#
#         while low<high and arr[low]<pivot:
#             low+=1
#         arr[high]=arr[low]
#     arr[low]=pivot
#
#     quick_sort(arr,first,low-1)
#     quick_sort(arr,low+1,last)
#
#     return arr


#3选择排序

# def selection_sort(arr):
#     for i in range(len(arr)-1):
#         min=i
#         for j in range(i+1,len(arr)):
#             if arr