Question

Java 数组元素的排序，输出排序后的序号! 注意输出是原来数组元素排序后的序号！

比如：
-3 75 12 -3

1 3 2 1

Answer 1

这个能解决你的问题 

import java.util.Arrays;

public class ArraySortDemo

{

      public static void main(String[] args )

      {

      int [] array = {-3,75,12,-3};//原数组

    getSortIndex(array);

      }

private static void getSortIndex(int[] array) 

{

  int [] array_copy =new int[array.length];//新数组  拷贝原数组  （如果不拷贝原数组在排序后被改变）

      array_copy = Arrays.copyOf(array, array.length);

     

      Arrays.sort(array);;//获取排序后的数组

         

      for (int x=0;x<array_copy.length;x++)

      {     

      for(int y=0;y<array.length;y++)

      {

      if(array_copy[x]==array[y])

      {

      System.out.print(y+1+"\t");

             break;

      }

        }         

      } 

}

     

}

效果：

Answer 2

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
public class ACM_Main2 {

public static void main(String args[]) throws Exception {
int[] arr1={-3,75,12,-3};
int[] arr2=arr1.clone();
Map<Integer,Integer> result=new HashMap<Integer,Integer>();

// System.out.println("排序前"+Arrays.toString(arr1));
Arrays.sort(arr2);
// System.out.println("排序后"+Arrays.toString(arr2));
int index=1;
for (int data : arr2) {
if(result.get(data)==null) {
result.put(data,index++);
}
}
for (int data : arr1) {
System.out.print(result.get(data)+" ");
}
System.out.println();

}
}

//简单的写了一下 ，你要求的功能实现了。
//希望起到抛砖引玉的作用

追问

能不能用数组实现？

追答

数组实现？ 你是指 Arrays.sort(arr2);这个排序用数组

还是指 Map result=new HashMap(); 这个结果集用数组呢。

前者的话，找一下选择排序、冒泡排序、快速排序。
后者的话，暂时没想好，看到你这需求就想到键值对了......

追问

就是我不知怎样让用户输入N个数，然后输入N行 每行2个数，就等于N个数组，每个数组2个元素

追答

//你的需求是这样子的哦，要输入的话，要用Scanner的对象的。
//给你一段代码，实现了你的需求，自己测一下

import java.util.Scanner;
public class ACM_Main {
public static void main(String args[]) throws Exception {
int[] arr1 = new int[10];
Scanner cin = new Scanner(System.in);

while (cin.hasNext()) {
System.out.println("请输入一个数，作为循环的开始");
int n = cin.nextInt(); // 输入的第一个数，决定循环次数
if (n = arr1.length) arr1=expand(arr1);
arr1[i] = temp;
}
System.out.println("输入的数组为");
for (int i = 0; i < n; i++) {
System.out.print(arr1[i]+" ");
}
System.out.println();
}
}

/** 数组扩容 */
private static int[] expand(int[] arr) {
int[] arrays2 = new int[arr.length * 2];
System.arraycopy(arr, 0, arrays2, 0, arr.length);
return arrays2;
}
}