Как отсортировать этот NSMutableArray?

Question

Я сделал класс под названием Персона. Похоже, это

Person
-------
Name
Points

Затем я создал NSMutableArray с именем team. Он содержит несколько таких объектов. Я создаю несколько команд.

Затем я создал еще один NSMutableArray, который называется allTeams. Он содержит все командные массивы.

Я хочу отсортировать массив allTeams по общему количеству баллов для каждой команды, найденному путем суммирования баллов для каждого члена команды.

Как я могу это сделать?

Answer 1

Нет необходимости возиться с посторонними иварами, если у вас нет миллионов игроков и сотен тысяч команд, наивная реализация будет быстрее, чем вам, возможно, потребуется.приведенный выше код без доступа к моему Mac, поэтому он может не скомпилироваться, как написано, но он близок.Удачи!

Answer 2

Почему бы не поддерживать переменную int в объекте команды, которая представляет собой совокупный балл каждого человека в команде?Если вы хотите сделать сравнение, просто сортируйте на основе этого поля.Любой алгоритм сортировки будет работать с очевидными предостережениями о требованиях к памяти (на месте и с выделенной памятью) и наихудшим временем работы (O (n ^ 2), O (nlog (n)).

при первом запросе информации о сортировке вычисление баллов для всех команд будет равно O (n ^ 2). После этого, каждый раз, когда человек набирает очки, просто вызывайте селектор, который обновляет очки, а затем обновляет счет команды..