例如:一个整型数组a[]={1,3,3,5,7,4,2,6,8};
排序(升序)后:a[]={1,2,3,3,4,5,6,7,8};
排序前下标为: 0 1 2 3 4 5 6 7 8
排序后原下标为:0 6 1 2 5 3 7 4 8或0 6 2 1 5 3 7 4(求出任意一个即可)
使用TreeSet排序
楼上 正解...
Java code:
public class ArraysSort {
public static void main(String[] args) {
int[][] a = new int[2][];
a[0] = new int[]{1,3,3,5,7,4,2,6,8};
a[1] = new int[a[0].length];
for(int i=0; i<a[1].length; i++) {
a[1][i] = i;
}
sort(a);
for(int i=0; i<a[1].length; i++) {
System.out.print(a[1][i] + "\t");
}
}
public static void sort(int[][] a) {
for(int i=0; i<a[0].length-1; i++) {
int changeIndex = i;
for(int j=i+1; j<a[0].length; j++) {
if(a[0][changeIndex] > a[0][j]) {
changeIndex = j;
}
}
if(i != changeIndex) {
a[0][i] ^= a[0][changeIndex];
a[0][changeIndex] ^= a[0][i];
a[0][i] ^= a[0][changeIndex];
a[1][i] ^= a[1][changeIndex];
a[1][changeIndex] ^= a[1][i];
a[1][i] ^= a[1][changeIndex];
}
}
}
}
