java 排序问题

[骑猪去东莞]

例如:一个整型数组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(求出任意一个即可)

[水中影子]

  int a[]={1,3,3,5,7,4,2,6,8};
 TreeSet ts=new TreeSet();
for(int i=0;i<a.length;i++){
   ts.add(a[i]);
}
Iterator itr=ts.iterator();
while(itr.hasNext()){
  System.out.println(itr.next());
}

------结果
1 2 3 4 5 6 7 8

[kbyst]

使用map

key为下标，value为数值

[水中影子]

使用TreeSet排序

[chen5567799]

楼上 正解...

[Dazzlingwinter]

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];
			}
		}
	}
}
/*
0	6	2	1	5	3	7	4	8	
*/