如何对两个数组进行排序，其中一个数组基于另一个数组的排序？

问题描述

因此，我已经多次遇到此问题。让我解释。说我有这两个数组： A1={1,2,3,4,5,6,7,8,9,10};和 A2={1,1,0};。我需要的是： 当我对A2进行排序时，无论在A2中发生元素的交换和移动，在A1中也应该发生相同的事情。基本上，我试图使用两个数组来创建Map，而不是创建实际的HashMap或HashTable。

最后，数组应如下所示： A1={4,10,3};和A2={0,3};。两个数组的对应值仍然相同，但是数据是根据A2排序的。我需要一种以最快的方式进行这种排序的方法。

我为什么要这样做？好吧，在一个问题中说，给出了一个数字数组，我需要按出现次数增加的顺序打印该数组的所有数字。说A1表示给定数组中的数字，而A2表示相应数字的出现。使用数组，我可以轻松地以上述方式对两个数组进行排序，并使用索引遍历A1并打印数字。一个人可能会建议一个HashMap并对其进行排序，但是它通过键访问值，所以排序我认为没有多大意义。我敢肯定，有一种更好的方法可以实现我想做的事情。请提出一个解决问题的好方法或更好的方法。预先感谢！

解决方法

配对课程可以解决这个问题。

import java.util.*;
public class Main
{
    static class Pair implements Comparable<Pair>
    {
        int a1;
        int a2;
        Pair (int a1,int a2) //constructor 
        {
            this.a1 = a1;
            this.a2 = a2;
        }
        public int compareTo(Pair other) //making it only compare a2 values
        {
            return this.a2 - other.a2;
        }
    }
    public static void main(String[] args) 
    {
        int[] A1 = {1,2,3,4,5,6,7,8,9,10};
        int[] A2 = {1,1,0};
        Pair[] pairs = new Pair[A1.length];
        for (int i = 0; i < pairs.length; i++)
        {
            pairs[i] = new Pair(A1[i],A2[i]);
        }
        Arrays.sort(pairs);
        //printing values 
        for (int i = 0; i < A1.length; i++)
        {
            System.out.print(pairs[i].a1 + " ");
        }
        System.out.println();
        for (int i = 0; i < A2.length; i++)
        {
            System.out.print(pairs[i].a2 + " ");
        }
    }
}

通过创建一个包含2个变量a1和a2的Pair类，您可以覆盖compareTo方法以仅比较a2的值，这样当{{ 1}}被调用，Pair数组中的对将仅根据Arrays.sort值进行交换。然后，您可以访问对中的值并打印出来。这将产生您想要的输出。

,

您可以创建一个二维数组，其中每个元素都是一个长度为2的数组，并根据第二个元素对其进行排序。

int[] A1 = { 1,10 },A2 = { 1,0 };
final int[][] res = new int[A1.length][2];
for(int i = 0; i < res.length; i++) {
    res[i] = new int[] {A1[i],A2[i]};
}
Arrays.sort(res,(a,b)->Integer.compare(a[1],b[1]));
//Alternatively,Arrays.sort(res,Comparator.comparingInt(a -> a[1]));
for(final int[] a : res) {
    System.out.println(a[0] + " " + a[1]);
}

,

您可以尝试根据实际拥有的数据创建对象。在这种情况下，对象可能包含两个字段，数字和出现次数。然后实现一个比较器，以按出现次数字段进行比较。