排序:
- 内置排序(2)
- 冒泡排序(3)
- 选择排序(1)
- 插入排序
- 希尔排序
- 堆排
- 快排
- 归并排序
1.内置排序
a = [9,5,8,7,4,3,1,6,2,0] #如果原数组没用了就选上
print(id(a)) #查询地址(相同)
a . sort()#内置排序
print(id(a))
a = [9,5,8,7,4,3,1,6,2,0]
b = sorted(a) #如果原数组有用就选下
print(id(a))#查询地址 (不同)
print(id(b))
print(b)
2.冒号排序
冒泡排序(Bubble Sort)
基本思想:比较相邻的元素大小,将小的前移,大的后移,就像水中的气泡一样,最小的元素经过几次移动,会最终浮到水面上。原地排序,不需要返回值。
1)简单冒泡排序
循环一次可以把最小的确定
一共比len(a)-1次大循环
a = [5,8,9,3,2]
for i in range(len(a)): #5个数字4次大循环 求他的长度
for j in range(i+1,len(a)): #j代表后面与5比较的数 循环当前的值
if a[i] > a[j]: