PAT(Advanced Level) Practice(with python)——1067 Sort with Swap(0, i)
Code#输入有毒,需避坑#N=int(input())L=list(map(int,input().split()))N=L[0]L=L[1:]res=0foriinrange(1,N):whileL[0]!=0:#把所有不在正常位置下的数换到正常t=L[0]L[0],L[t]=L[t],L[0]res+=1ifL[i]!=i:#换完全后如果对应位置下的数不是目标数,那就和0交换L[0],L[i