Question

在java编程中如何对数组进行排序，并输出排序后的数组及原数组下标值

我现在需要取一个无序数组中按照降序排列的前n个值及其在原始数组中的下标位置。n是变量，可取下标范围内的任何数。希望能得到新颖的思路。

Answer 1

java变成对数组进行排序可以使用ArraySort方法，保存源数组下标值可以存入map中，如下代码：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;

public class ceshi {
	public static void main(String[] args) {
		int n = 5;
		int[] a = { 8, 5, 4, 6, 2, 1, 7, 9, 3 };
		HashMap map = new HashMap();
		for (int i = 0; i < a.length; i++) {
			map.put(a[i], i); // 将值和下标存入Map
		}

		// 排列
		List list = new ArrayList();
		Arrays.sort(a); // 升序排列
		for (int i = 0; i < a.length; i++) {
			list.add(a[i]);
		}
		for (Object object : list) {
			System.out.print(object + ",");
		}
		System.out.println();

		// 查找原始下标
		for (int i = 0; i < n; i++) {
			System.out.print(map.get(a[i]) + ",");
		}

	}

}

运行结果如下：

Answer 2

java变成对数组进行排序可以使用ArraySort方法，保存源数组下标值可以存入map中，如下代码：
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
public class ceshi {
public static void main(String[] args) {
int n = 5;
int[] a = { 8, 5, 4, 6, 2, 1, 7, 9, 3 };
HashMap map = new HashMap();
for (int i = 0; i < a.length; i++) {
map.put(a[i], i); // 将值和下标存入Map
}
// 排列
List list = new ArrayList();
Arrays.sort(a); // 升序排列
for (int i = 0; i < a.length; i++) {
list.add(a[i]);
}
for (Object object : list) {
System.out.print(object + ",");
}
System.out.println();
// 查找原始下标
for (int i = 0; i < n; i++) {
System.out.print(map.get(a[i]) + ",");
}
}
}
运行结果如下：

Answer 3

java变成对数组进行排序可以使用ArraySort方法，保存源数组下标值可以存入map中，如下代码：
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
public class ceshi {
public static void main(String[] args) {
int n = 5;
int[] a = { 8, 5, 4, 6, 2, 1, 7, 9, 3 };
HashMap map = new HashMap();
for (int i = 0; i < a.length; i++) {
map.put(a[i], i); // 将值和下标存入Map
}
// 排列
List list = new ArrayList();
Arrays.sort(a); // 升序排列
for (int i = 0; i < a.length; i++) {
list.add(a[i]);
}
for (Object object : list) {
System.out.print(object + ",");
}
System.out.println();
// 查找原始下标
for (int i = 0; i < n; i++) {
System.out.print(map.get(a[i]) + ",");
}
}
}
运行结果如下：

Answer 4

java变成对数组进行排序可以使用ArraySort方法，保存源数组下标值可以存入map中，如下代码：
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
public class ceshi {
public static void main(String[] args) {
int n = 5;
int[] a = { 8, 5, 4, 6, 2, 1, 7, 9, 3 };
HashMap map = new HashMap();
for (int i = 0; i < a.length; i++) {
map.put(a[i], i); // 将值和下标存入Map
}
// 排列
List list = new ArrayList();
Arrays.sort(a); // 升序排列
for (int i = 0; i < a.length; i++) {
list.add(a[i]);
}
for (Object object : list) {
System.out.print(object + ",");
}
System.out.println();
// 查找原始下标
for (int i = 0; i < n; i++) {
System.out.print(map.get(a[i]) + ",");
}
}
}
运行结果如下：

Answer 5

int n=5;
int[] a={8,5,4,6,2,1,7,9,3};
HashMap map=new HashMap();
for(int i=0;i<a.length;i++)
{
map.put(a[i],i); //将值和下标存入Map
}

//排列
List list=new ArrayList();
Arrays.sort(a); //升序排列
for(int i=0;i<a.length;i++)
{
list.add(a[i]);
}
Collections.reverse(list); //逆序排列,变为降序
for(int i=0;i<list.size();i++)
{
a[i]=(Integer)list.get(i);
}

//查找原始下标
for(int i=0;i<n;i++)
{
System.out.println(map.get(a[i]));
}
这是我的思路