遇到困难时不要抱怨,既然改变不了过去,那么就努力…
本人小白一个,初识冒泡函数,感觉到很神奇,那么,我们先了解一下什么是冒泡函数吧
冒泡排序也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。
冒泡排序的意义
sort函数是“知其然”,算法是“知其所以然”。
在实际意义上也是有的,sort只能对基础类型数据串进行排序,如果需要对一组类或者结构体,针对某个成员进行排序,那么sort函数就无能为力了,需要自己写算法,这时候冒泡就有意义了。
而且,sort是系统提供函数,需要一个库支持,在没有这个函数的编程环境下,只能自己写了。
下面是我写的冒泡函数
def Sort(list):
n = len(list)
for i in range(n):#
for j in range(n - i - 1):#
if list[j] > list[j + 1]:#如果前一位数大于后一位数 那么两个数的位置进行交换
list[j], list[j + 1] = list[j + 1], list[j]
list = [64, 34, 25, 12, 22, 11, 90]
Sort(list)
print(list)