У меня быстрый и простой вопрос, на который я почему-то не смог найти ответ.
У меня есть метод quick_srt_int, который может сортировать целочисленный массив, однако моя проблема в том, что моймассив сформирован из объекта, и я хочу иметь возможность сортировать массив по определенному вспомогательному значению (пожалуйста, исправьте меня, как это называется).
Просто, чтобы дать вам некоторое представление о том, как выглядит массивобъявляется.
student[index] = new Person(name, id, age, gpa);
Мне нужно иметь возможность сортировать его по id, возрасту и gpa в разное время, но я не знаю, как передать значение.я предполагаю, что мне нужно было бы передать его так:
public void ageSort() {
quick_srt_int(student[].age, 0, student[].age.length - 1);
}
Пожалуйста, покажите мне, как это сделать правильно.
Мне также нужно изменить метод быстрой сортировки для поддержки двойного типазначения, потому что gpa находится в двойной форме, и я не могу привести его к сортировке.
Любая помощь очень благодарна, большое спасибо.
Метод быстрой сортировки выглядит так:
public static void quick_srt_int(int array[], int low, int n) {
int lo = low;
int hi = n;
if (lo >= n) {
return;
}
int mid = array[(lo + hi) / 2];
while (lo < hi) {
while (lo < hi && array[lo] < mid) {
lo++;
}
while (lo < hi && array[hi] > mid) {
hi--;
}
if (lo < hi) {
int T = array[lo];
array[lo] = array[hi];
array[hi] = T;
}
}
if (hi < lo) {
int T = hi;
hi = lo;
lo = T;
}
quick_srt_int(array, low, lo);
quick_srt_int(array, lo == low ? lo + 1 : lo, n);
}