题解 | 自然数数组的排序
自然数数组的排序
https://www.nowcoder.com/practice/c7d5def10ad942629df21483c89118df
def my_sort(n:int, arr:list)->None:
for i in range(n):
if i == arr[i]-1: continue
while i != arr[i]-1:
arr[arr[i]-1], arr[i] = arr[i], arr[arr[i]-1]
n = int(input())
arr = list(map(int, input().split()))
my_sort(n, arr)
print(*arr)
查看10道真题和解析