python学习之排序算法

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python学习之排序算法相关的知识,希望对你有一定的参考价值。

1.冒泡算法:N个数从左到右,相邻两两比较,按照顺序排列。

#冒泡排序,升序
a = [4,5,1,6,3,7,1,10]
for i in range(len(a)):
    for j in range(i+1,len(a)):
        if a[i] > a[j]:
            a[i], a[j] = a[j], a[i]
print(a)

[1, 1, 3, 4, 5, 6, 7, 10]
#冒泡排序,降序
a = [4,5,1,6,3,7,1,10]
for i in range(len(a)):
    for j in range(i+1,len(a)):
        if a[i] < a[j]:
            a[i], a[j] = a[j], a[i]
print(a)

[10, 7, 6, 5, 4, 3, 1, 1]

以上是关于python学习之排序算法的主要内容,如果未能解决你的问题,请参考以下文章

算法学习之选择排序

python学习之实现5种排序算法

[一周一算法]算法导论学习之计数排序

算法学习之希尔排序的简洁实现

算法学习之排序算法(高速排序)

算法学习之排序:冒泡排序