python的冒泡排序法和快速排序法

最新推荐文章于 2022-05-25 16:42:59 发布

转载最新推荐文章于 2022-05-25 16:42:59 发布 · 1k 阅读

文章标签：

#python排序法 #冒泡排序 #快速排序

python 专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了两种经典的排序算法——快速排序和冒泡排序。通过实例代码演示了这两种算法的具体实现步骤，并对比了它们的工作原理及效率差异。

快速排序法的核心在于：
1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。

#冒泡排序法
def bubling_sort(list):
    for i in range(len(list)-1):
        for j in range(len(list)-i-1):
            if list[j] > list[j+1]:
                list[j+1],list[j] = list[j],list[j+1]
                print list

def sub_sort(list,low,high):
    key = list[low]
    while low <high:
        if list[high] >= key:
            high -= 1
        else:
            list[low] = list[high]
            low += 1
            list[high] = list[low]
    list[low] = key
    return low

#快速排序法
def quike_sort(list,low,high):
    if low < high:
        key_index = sub_sort(list,low,high)
        quike_sort(list,low,key_index)
        quike_sort(list,key_index+1,high)

if __name__ == "__main__":
    list = [12,56,84,3,63,37,43,2,66,90,21,44]
    # bubling_sort(list)
    quike_sort(list,0,len(list)-1)
    print list