排序算法

Posted 2022-09-18 hf8051

选择排序

思想

遍历无序列表，从中选出最小的元素，依次添加到新的列表中。

实操

实际操作的时候，并不是真的创建一个新的列表用来有序的存放数据，因为那样会造成额外的空间消耗，空间复杂度加大，所以其实一般都是用一个双层循环做遍历，在列表本地操作。

代码

 

"""
外层循环从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]),