标签：code 双层 本地 col 元素 代码 int 复杂度 pre
遍历无序列表，从中选出最小的元素，依次添加到新的列表中。
实际操作的时候，并不是真的创建一个新的列表用来有序的存放数据，因为那样会造成额外的空间消耗，空间复杂度加大，所以其实一般都是用一个双层循环做遍历，在列表本地操作。
""" 外层循环从0~length，内层循环从i~length 比较两个数的大小，如果后面的数比前面的小，则互换位置 """ A = [64, 25, 12, 22, 11] for i in range(len(A)): min_idx = i for j in range(i+1, len(A)): if A[min_idx] > A[j]: min_idx = j A[i], A[min_idx] = A[min_idx], A[i] print ("排序后的数组：") for i in range(len(A)): print("%d" %A[i]),
标签：code 双层 本地 col 元素 代码 int 复杂度 pre
原文地址：https://www.cnblogs.com/hf8051/p/11442134.html
