选择排序（selection_sort）——Python实现

 1 # 在此修改初始数据
 2 A = [12,56,92,-1,5,110,92,999,-39,21,76,33,56]
 3 print(‘初始数据为：‘);print(A)
 4 
 5 n = len(A)          # 用n获取数组长度
 6 i = 0       # 外循环数组元素下标
 7 k = 0       # 内循环的次数，即数组进行k次内循环后前k个数被确定
 8 j = 0       # 内循环数组元素下标
 9 
10 while i <= n-1:      # 循环n次
11     while j <= n-1:          
12         if A[i] >  A[j]:    # 若大于，则交换，若小于，继续比较下一个
13             temp = A[i]
14             A[i] = A[j]
15             A[j] = temp
16             j = j+1
17         else:
18             j = j+1
19     k = k+1         # 完成一次内循环，则确定一个数
20     i = i+1         # 选择下个元素进行内循环     
21     j = k       # 每次循环后将j的值设为k，则下一次循环就不用比较之前已确定的数
22     print(A)    # 查看程序执行过程
23 
24 print(‘调整后的数据为：‘)
25 print(A)

初始数据为：
[12, 56, 92, -1, 5, 110, 92, 999, -39, 21, 76, 33, 56]
调整后的数据为：
[-39, -1, 5, 12, 21, 33, 56, 56, 76, 92, 92, 110, 999]

 1 [-39, 56, 92, 12, 5, 110, 92, 999, -1, 21, 76, 33, 56]
 2 [-39, -1, 92, 56, 12, 110, 92, 999, 5, 21, 76, 33, 56]
 3 [-39, -1, 5, 92, 56, 110, 92, 999, 12, 21, 76, 33, 56]
 4 [-39, -1, 5, 12, 92, 110, 92, 999, 56, 21, 76, 33, 56]
 5 [-39, -1, 5, 12, 21, 110, 92, 999, 92, 56, 76, 33, 56]
 6 [-39, -1, 5, 12, 21, 33, 110, 999, 92, 92, 76, 56, 56]
 7 [-39, -1, 5, 12, 21, 33, 56, 999, 110, 92, 92, 76, 56]
 8 [-39, -1, 5, 12, 21, 33, 56, 56, 999, 110, 92, 92, 76]
 9 [-39, -1, 5, 12, 21, 33, 56, 56, 76, 999, 110, 92, 92]
10 [-39, -1, 5, 12, 21, 33, 56, 56, 76, 92, 999, 110, 92]
11 [-39, -1, 5, 12, 21, 33, 56, 56, 76, 92, 92, 999, 110]
12 [-39, -1, 5, 12, 21, 33, 56, 56, 76, 92, 92, 110, 999]
13 [-39, -1, 5, 12, 21, 33, 56, 56, 76, 92, 92, 110, 999]