Как работает sortedArrayUsingComparator?

Question

[mr_drinkens89]

добрый день.
Засел на простом вопросе, хотелось бы понять полную суть и как работает метод

sortedArrayUsingComparator:^NSComparisonResult(id obj1, id obj2)

Метод sortedArrayUsingComparator принимает в качесте параметра - блок. В блоке, в качесте параметров - obj1 и obj2.
Хотелось бы на пальцах понять, как работает данный механизм.
Что находится в obj1 и obj2? Это крайние элементы, или как?
Заранее благодарю

Answer 1

[ManWithBear]

В obj1 и obj2 будут находиться какие-то два элемента массива. Вы должны в блоке определить порядок этих двух элементов. Соответсвенно массив вызовет этот блок для различных пар элементов.

Comments

[mr_drinkens89]

Не совсем понимаю, ведь мы не указываем, что это за элементы.
Вот пример кода:

NSArray* studentsArray = [NSArray arrayWithObjects: student1, student2, student3, student4, student5,student6,student7, student8,student9,student10,nil];

studentsArray = [studentsArray sortedArrayUsingComparator:^NSComparisonResult(id obj1, id obj2) {
if ([obj1 surname] == [obj2 surname]) {
return [[obj1 name] compare:[obj2 name]];
}else{
return [[obj1 surname] compare:[obj2 surname]];
}
}];

То есть мы имеем некий массив объектов.
Можешь объяснить цепочку действий, выполняемых при сортировке? Само сравнение - понятно. То есть сначала сравнивается, если одинаковые фамилии, то сравниваем по имени Если разные - то по фамилии.
А вот сама схема работы мне непонятна...

[ManWithBear]

mr_drinkens89: порядок сортировки зависит на том алгоритме, который использует массив. Подробнее смотрите соответсвующие алгоритмы. Например quicksort.

[mr_drinkens89]

ManWithBear: Понял. А в конкретном примере, мы ведь не задаем, какие именно объекты будут в obj1 и obj2? То есть они произвольно выбираются? Данная схема рабочая, ну и выдает корректный результат. Только вот как внутри работает, хотелось бы понять полностью.

[ManWithBear]

mr_drinkens89: выбираются не произвольно, а в определенном порядке, задаваемом алгоритмом. Например при сортировке пузырьком: берем 1 и 2ой элементы. Если 1ый больше 2ого, то меняем их местами. Потом берем 2ой (возможно это будет изначальный 1ый, если мы их поменяли) и 3тий, делаем для них тоже самое. Повторяем это до самой последней пары. И повторяем всё N-1 раз. В итоге имеем отсортированный массив. Этот блок служит как раз для того, что бы узнать какой элемент больше из пары по какому-нибудь признаку.

[mr_drinkens89]

ManWithBear: в блоке,указанном выше, как раз сортировка пузырьком?
благодарю

[ManWithBear]

mr_drinkens89: нет, сортировка пузырьком нигде не используется, кроме как в учебных целях. Что конкретно используется я не знаю. Можете писать в консоль какой-нибудь идентификатор объекта и потом по логам предположить алгоритм. Возможно там что-то вроде quick sort.