类型分类
1. 冒泡排序
解析:很经典的排序方式,从数组中的第0个元素开始,与后面一个元素进行比较,
如果前面的元素大于后面的元素,就调换位置,循环到最后(即:a0与a1比较得到结果后,a1与a2比较...),
最大的元素被换到数组最末尾,剔除掉最后一个元素,在余下的数组元素中进行上述操作,
到最后,整个数组呈现从小到大的排序
# python 冒泡排序 def paixu(li) : max = 0 for ad in range(len(li) - 1): for x in range(len(li) - 1 - ad): if li[x] > li[x + 1]: max = li[x] li[x] = li[x + 1] li[x + 1] = max else: max = li[x + 1] print(li) paixu([41,23344,9353,5554,44,7557,6434,500,2000])
2.选择排序
a=[1,2,5,8,3,6,6,6,6,6] a.sort() print(a)
[1, 2, 3, 5, 6, 6, 6, 6, 6, 8]