数组排序代码实现java 数组排序算法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]) + ",");        }     } }

运行结果如下：

相关问答

Q1: java编程实现随机数组的快速排序

java编程实现随机数组的快速排序步骤如下：

1、打开Eclipse，新建一个Java工程，在此工程里新建一个Java类；

2、在新建的类中声明一个产生随机数的Random变量，再声明一个10个长度的int型数组；

3、将产生的随机数逐个放入到数组中；

4、利用排序算法对随机数组进行排序。

具体代码如下：

import java.util.Random;

public class Demo {

    public static void main(String[] args) {

        int count = 0;

        Random random = new Random();

        int a[] = new int[10];

        while(count  10){

            a[count] = random.nextInt(1000);//产生0-999的随机数

            count++;

        }

        for (int i = 0; i  a.length - 1; i++) {

            int min = i;

            for (int j = i + 1; j  a.length; j++) {

                if (a[j]  a[min]) {

                    min = j;

                }

            }

            if (min != i) {

                int b = a[min];

                a[min] = a[i];

                a[i] = b;

            }

        }

        for (int c = 0; c  a.length; c++) {

            System.out.print(a[c] + " ");

        }

    }

}

Q2: java中怎么实现数组随机排序？谢谢

分类: 电脑/网络 程序设计 其数组排序代码实现java他编程语言

解析:

import javang.Math;

import java.util.Scanner;

class AarrayReverse

{

public static void main(String args[])

{

int a[]=new int[20];

for(int i=0;i=15;i++)

{

Scanner sca=new Scanner(System.in);

System.out.println("请输数组元素a["+"]");

a[i]=sca.nextInt();

}

for(int i=0;i=100;i++)

{

int middle=(int)(a.length/2*Math.random());

int radius=(int)(middle*Math.random());

int t;

t=a[middle-radius+1];

a[middle-radius+1]=a[middle+radius+3];

a[middle+radius+3]=t;

}

for(int i=0;ia.length;i++)

System.out.print(a[i]+" ");

System.out.println();

}

}

当然这里数组排序代码实现java的数组可以自己定义.

循环数组排序代码实现java的次数越多越好..

数组排序代码实现java的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于数组排序算法java、数组排序代码实现java的信息别忘了在本站进行查找喔。