如何解决如何对两个数组进行排序,其中一个数组基于另一个数组的排序?
因此,我已经多次遇到此问题。让我解释。说我有这两个数组:
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]);
}
,
您可以尝试根据实际拥有的数据创建对象。在这种情况下,对象可能包含两个字段,数字和出现次数。然后实现一个比较器,以按出现次数字段进行比较。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。