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

java 如何实现数组排序并输出每个数字原来的索引~

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]) + ","); } } }

运行结果如下：

这个能解决你的问题
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+"");
break;
}
}
}
}

}
效果：

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]) + ",");
		}

	}

}

运行结果如下：

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]) + ",");
}
}
}
运行结果如下：

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]) + ",");
}
}
}
运行结果如下：

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]) + ",");
}
}
}
运行结果如下：

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]));
}
这是我的思路

---

德惠市18864418519： java对一数组进行排序 - ？
卞施阿司： for(int p=str.length;p>0;p--){ switch(p-1){ case 0: vo.set7级=国际级; break; case 1: vo.set6级=国家级; break; case 2: vo.set5级=集团级; break; case 3: vo.set4级=省级; break; case 4: vo.set3级=市公司; break; case 5: vo.set2级=主管; break; case 6: vo.set1级=姓名; break; } } 是不是级别都是str[p]啊

德惠市18864418519： .请教:对一个给定的数组进行快速排序 (java) - ？
卞施阿司： void heapsort( int list[] , int index ) { int i , temp , j; for( i = index/2 ; i > 0 ; i-- ) { createheap( list , i , index); } for(j = index - 1 ; j >= 1; j--) { temp = list[ j+1 ]; list[ j+1] = list[1]; list[1] = temp; createheap( list , 1 , j ); } } void createheap( int list[] , int current , int ...

德惠市18864418519： java数组排序 - ？
卞施阿司： //原理:每次都找到当次最大的数,按大小顺序依次放入数组相应位置//比如:第一次先找到最大的数并记下其位置,如果其不在数组第一位,//则将其与第一位交换,e799bee5baa6e4b893e5b19e31333339653663使最大数置于第一位//第二次...

德惠市18864418519： java编程实现随机数组的快速排序 - ？
卞施阿司： java编程实现随机数组的快速排序步骤如下:1、打开Eclipse,新建一个Java工程,在此工程里新建一个Java类;2、在新建的类中声明一个产生随机数的Random变量,再声明一个10个长度的int型数组;3、将产生的随机数逐个放入到数组...

德惠市18864418519： 利用Java语言,实现数组的排序 - ？
卞施阿司： import java.util.Scanner; public class Test{ public static void main(String[] args){ Scanner scanner = new Scanner(System.in); System.out.println(＂请输入十个数:＂); int arr[] = new int[11]; for (int i=0;i arr[i] = scanner.nextInt(); } for (int i=0;i for (...

德惠市18864418519： JAVA中给定一个数组,怎么把它里的数从小到大排列输出 - ？
卞施阿司： java数组操作提供了一个排序工具. String [] str = [1,2,3]; Arrays.sort(str); 还有不明白的可以查一下java API 搜索Arrays

德惠市18864418519： JAVA中有哪几种常用的排序方法?每个排序方法的实现思路是如何的?每个方法的思想是什么?我自学JAVA中,一直对数组的排序方法很迷茫,不知道解决... - ？
卞施阿司：[答案] 最主要的是冒泡排序、选择排序、插入排序以及快速排序 1、冒泡排序 冒泡排序是一个比较简单的排序方法.在待排序的数列基本有序的情况下排序速度较快.若要排序的数有n个,则需要n-1轮排序,第j轮排序中,从第一个数开始,相邻两数比较,若...

德惠市18864418519： java中如何对数组进行排序 - ？
卞施阿司： 选择排序,冒泡排序都行,就是思想问题,用最熟习的for循环就能够解决

德惠市18864418519： java中如何对数组和集合进行排序 - ？
卞施阿司： java中对集合排序,可以使用Collections.sort来进行排序,可以对中文、字母、数字进行排序,当比较的是对象时候,让该类实现comparable接口,示例如下:Collections.sort(dataMap, new Comparator>() { //排序接口实现方法 @Override ...

德惠市18864418519： java中的数组排序 - ？
卞施阿司： int[] arr = new int[set.size()];//定义一个数组arr长度为set的大小 set.toArray(arr);//将set集合转为数组 Arrays.sort(arr);//将数组arr进行排序 System.out.println(Arrays.toString(arr));//数组输出