python从大到小排序_ghpython_冒泡排序

今天咱们来看看python里的一个经典排序方法，冒泡排序。

所谓冒泡排序，就是遍历整个列表，每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置，如此反复，最终对列表进行从大到小或者从小到大排序。

在冒泡排序中，每次只能将一个元素归位，剩余最后一个元素不需要遍历直接归位，所以由n个元素的列表，需要遍历n-1次。

#冒泡排序算法"""冒泡排序(Bubble Sort)是一种简单直观的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。"""import random as rd#利用随机模块，生成由num个数字构成的随机列表lst=rd.sample(xrange(-x,x),int(num))print("随机生成的未排序列表：{0}".format(lst))def bubble_sort(lst):    #控制遍历次数及需遍历的列表长度    for i in range(1,len(lst)):        #从第一个元素开始，遍历到已排序的元素之前的那个元素，        #每遍历一次，获取一个目标值，需要遍历的列表长度相应变短        #每次遍历完，最大值被找到，放置到末尾        for j in range(0,len(lst)-i):            #相邻比较大小，如果前一个大于后一个，则交换值            if lst[j]>lst[j+1]:                lst[j],lst[j+1]=lst[j+1],lst[j]    return lstprint("冒泡排序后的列表：{0}".format(bubble_sort(lst)))

---

欢迎关注「颜犀设」知乎专栏和知识星球。