我将向您展示一个关于问题目的的例子。我以前拥有的数组以及排序后我们想要的数据:
之前:
Box Weight Priority
1 50 5
2 30 8
3 90 6
4 20 7
5 80 9
之后:
Box Weight Priority
3 90 6
5 80 9
1 50 5
2 30 8
4 20 7
我们在int矩阵中工作:
data= new int[BoxNumber][3];
排序基于第二列Weight.Am寻找对数据数组进行排序的过程。
public void sortC(int[][] temp)
{
if (temp.length >= 2)
{
for (int i = 1; i <= temp.length - 1; i++)
{
int[] hold = temp[i];
int[] holdP = temp[i-1];
int j = i;
while (j > 0 && hold[1] < holdP[1]) // 1 represents the reference of sorting
{
hold = temp[j];
holdP = temp[j-1];
temp[j] = holdP;
temp[j-1] = hold;
j--;
}
}
}
}
sortC(data);
我试过这个,但不幸的是没有给出正确的排序我无法弄清楚泡菜。 一些帮助PLZ?
答案 0 :(得分:7)
将java.util.Arrays.sort
与自定义Comparator
一起使用。
int[][] temp = { { 1, 50, 5 }, { 2, 30, 8 }, { 3, 90, 6 },
{ 4, 20, 7 }, { 5, 80, 9 }, };
Arrays.sort(temp, new Comparator<int[]>() {
@Override
public int compare(int[] o1, int[] o2) {
return Integer.compare(o2[1], o1[1]);
}
});
作为shmosel mentioned below,使用Java 8,您可以使用:
Arrays.sort(temp, Comparator.comparingInt(arr -> arr[1]));
答案 1 :(得分:1)
您可以这样做,而不是编写自己的排序算法:
int[][] n = new int[10][];
//init your array here
List<int[]> ints = Arrays.asList(n);
Collections.sort(ints, new Comparator<int[]>() {
@Override
public int compare(int[] o1, int[] o2) {
return o1[1] - o2[1]; // compare via second column
}
});
如果你想再次使它成为数组:
int[][] result = ints.toArray(n);
答案 2 :(得分:0)
Arrays.sort(boxTypes, (a, b) -> b[1] - a[1]);
或使用优先队列
PriorityQueue