1什么是排序? 把无序序列通过算法转换成有序序列
2为什么需要用排序? 正确的处理数据(个人认为)
3如何用?
1 冒泡排序:
先要了解下穷尽算法,所谓穷尽,就是把事情发生的一切可能性都列举。冒泡排序的核心就是每个值与每个值的比较,最终取得最大值
比如我们要比较a0...a10 我们先用a0跟 a1-a10每个进行比较,然后是a1跟a2-a10...
def bubblesort(num):
item = len(num) #计算列表的长度
for i in range(item):
for n in range(i,item):
if num[i] > num[n]:
tr =0 #中间变量 用户交换两个数的值
tr = num[i]
num[i] = num[n]
num[n]=tr
return num