python常见算法

• 冒泡排序：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，直到数列已经排序完成

a = [random.randint(0,20)for i in range(10)]
b = len(a)
print('没排序之前的列表',a)
for i in range(b-1):                      #最外层的循环控制轮数；列表的长度减一
    for j in range(b-i-1):                #控制比较的次数
        if a[j]>a[j+1]:                   #如果前一个数字的大小比后一个数字的大小大
            a[j],a[j+1] = a[j+1],a[j]     #那么就让它两进行交换位置
print('排好序的列表为',a)

打印返回结果：

没排序之前的列表 [3, 18, 15, 4, 15, 14, 10, 9, 20, 3]
排好序的列表为 [3, 3, 4, 9, 10, 14, 15, 15, 18, 20]

• 通过sort()可以快速实现数组的排序

a=[3, 18, 15, 4, 15, 14, 10, 9, 20, 3]
a.sort()
print(a)

打印返回结果：

[3, 3, 4, 9, 10, 14, 15, 15, 18, 20]