python-选择排序

解题思路:

注意事项:

参考代码:

def f(A,now):  
    global n  
      
    if now == n:  
        return  
  
    temp = A[now:]  
    min_num = min(temp)  
    min_index = temp.index(min_num)+now  
    print('swap(a[{}], a[{}]):'.format(now,min_index),end='')  
    print('swap(a[{}], a[{}]):'.format(now,min_index),end='')  
  
    A[now],A[min_index] = A[min_index],A[now]  
    for i in range(n):  
        print(A[i],end=' ')  
    print()  
    f(A,now+1)  
              
  
if __name__ == '__main__':  
    n = int(input())  
    A = [int(i) for i in input().strip().split()]  
    f(A,0)