一.题目描述
给定一个长度为N的整形数组arr,其中有N个互不相等的自然数1-N,请实现arr的排序。
二.代码
public static void sort(int[] arr) {
for (int i = 0; i < arr.length; i++) {
while (arr[i] != i + 1) {
int temp = arr[arr[i] - 1];
arr[arr[i] - 1] = arr[i];
arr[i] = temp;
}
}
}