排序不同数据类型的多个数组而不使用对象

Question

I am asked in an assignment in java course to sort multiple arrays according to the Average of the student

    201302972, AhmadJouni, 82 , 85 , 89 , Average: 85.333336
    201303123, Joe, 70 , 75 , 96 , Average: 80.333336
    201401034, Mohamad, 90 , 54 , 49 , Average: 64.333336
    201402100, Ali, 80 , 90 , 99 , Average: 89.666664

My arrays :

int ID[] = new int [4];
int Grades[][]= new int [4][3];
String Name[] = new String[4];

I have to sort all of the above according to averages in increasing order

Final output should look like

        201401034, John, 90 , 54 , 49 , Average: 64.333336
        201303123, Joe, 70 , 75 , 96 , Average: 80.333336
        201302972, Mike, 82 , 85 , 89 , Average: 85.333336
        201402100, Amy, 80 , 90 , 99 , Average: 89.666664

Note : The use of objects/constructors is not allowed , should be done in some simple way. This is the challenge

Full code : http://textuploader.com/1he1

Answer 1

您可以使用与使用单个字段相同的方式执行此操作，但不是在一个数组中交换值，而是一次交换所有数组中相同位置的值。

Answer 2

Create one additional array which contains the integer indices of your data arrays. Then sort the indices rather than the data arrays. By adding multiple index arrays, you could even have multiple sort orders based on different criteria without ever moving the original data.

The sort would order the index set using pseudo-code logic along the lines of:

if (average[index[i]] > average[index[j]]) {
    swap(index[i], index[j])
}

It's not clear from the restriction you cited whether you are supposed to write your own sort or can create a Comparator, but the fundamental idea remains the same: that you rearrange the index set rather than the much more expensive operation of moving multiple arrays worth of data synchronously.