(1) 选择法排序
主要代码如下:
(2) 冒泡法排序
- a = [0,70,20,10,30,40,50]
- def selection_sort(a):
- for i in range(0, len (a)):
- min = i
- for j in range(i + 1, len(a)):
- if a[j] < a[min]:
- min = j
- temp=a[i]
- a[i]=a[min]
- a[min]=temp
- selection_sort(a)
- print('The sorted list is:',a)
算法: ① 从最后一个数开始,与相邻的数比较,若小于该数,则交换位置。一轮排序后,最小数换到了最前面(即小数往上冒,大数往下沉); ② 除第一个数外,其他n-1个数按步骤1的方法使次小的数冒出; ③ 重复步骤(1)n-1遍,最后构成递增序列。
(2) 冒泡法排序
程序代码如下:
- a = [21,44,2,45,33,4,3,67]
- def bubble(l):
- flag = True
- for i in range(len(l)-1, 0, -1):
- if flag:
- flag = False
- for j in range(i):
- if l[j] > l[j + 1]:
- l[j], l[j+1] = l[j+1], l[j]
- flag = True
- else:
- break
- print(l)
- bubble(a)