标签：length rgs static class 总结 sys 自然数 [] 一个
给定一个长度为N的整型数组arr， 其中只有N个互不相等的自然数 1~N
请实现 arr的排序， 但是不要把下标0~N-1位置上的数通过直接赋值的方法替换成 1~N
分析： arr在调整之后应该是下表从 0 到 N-1的位置上以此放着1~N 即 arr[index] = index+1
从左到右遍历 arr, 假设当前遍历到i位置
如果arr[i] == i+1 说明当前位置不需要调整 继续遍历下一个位置
如果 arr[i] != i+1 接下来进行交换！
package TT; public class Test74 { public static void sort2(int[] arr){ int tmp = 0; for(int i=0 ; i!=arr.length; i++){ while(arr[i] != i+1){ tmp = arr[arr[i]-1]; arr[arr[i]-1]=arr[i]; arr[i] = tmp; } } } public static void main(String[] args){ int[] arr = new int[5]; arr[0]=1; arr[1]=2; arr[2]=5; arr[3]=3; arr[4]=4; sort2(arr); for(int i=0; i<arr.length; i++){ System.out.println(arr[i]); } } }
标签：length rgs static class 总结 sys 自然数 [] 一个
原文地址：http://www.cnblogs.com/toov5/p/7491012.html
