分类
Python1

排序

学习目标:(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、冒泡排序和选择排序比较