学习目标:(1).理解冒泡排序过程并能写出相应的程序;(2).理解选择排序过程并能写出相应的程序;(3).理解冒泡排序算法与选择排序算法之间的区别。
1、冒泡排序:
(1)相邻元素间的比较:
a = [45,12,53,2,35]
for j in range(len(a)-1): #从前往后比较,比较一轮
if a[j] > a[j+1]: #前面的数据大于后面的数据,则交换
t = a[j]
a[j] = a[j+1]
a[j+1] = t
for j in a:
print(j,end=" ")
(2)冒泡排序的过程:
(3)冒泡排序代码参考
a = [45,12,53,2,35]
for i in range(len(a)-1):
for j in range(len(a)-1):
if a[j] > a[j+1]:
t = a[j]
a[j] = a[j+1]
a[j+1] = t
for j in a:
print(j,end=" ")
1、选择排序:
(1)选擂过程:
(2)排序过程
(3)选择排序参考:
a = [45,12,53,2,35]
for j in range(1,len(a)):
if a[0] > a[j]:
t = a[0]
a[0] = a[j]
a[j] = t
for j in a:
print(j,end=" ")
3、冒泡排序和选择排序比较