Как найти наибольшее из нескольких чисел?

NazarPunk:

Зачем это г, если не хотите делать навороченные сортировки, делайте сортировку вставкой, также интуитивно, но ещё и быстрее.

Очень сложные виды сортировок для не программиста, я бы просто пересортировал единожды мультиборд в отдельнных массив игроков где индексом от 0 до Х выступает номер игрока, сортировал бы по принципу нахождения максимального простым логическим сравнением, ну а в дуэли бы дрались игроки по индексу 0 с 1, 2 с 3 и т.д.

PT153, можешь дать пример?

Bergi_Bear:

Тогда можно вообще не сортировать))

• Создаёшь группу игроков
• Проходиш циклом и находишь максимального по рейтингу
• Удаляешь из группы
• Назначаешь его ИгрокА
• Проходиш циклом и находишь максимального по рейтингу
• Назначаешь его ИгрокБ
• Начинаешь дуель, обнуляешь ИгрокА, ИгрокБ
• Повторить, пока игроки не закончатся

NazarPunk, ну я как бы почти это и предложил, хотя если человека устроил ответ #1, значит достаточно уже тут разводить дискуссии, о том кто на сколько крут в познаниях крутых методов сортировок

PrincePhoenix, Bubble Sort, Selection Sort, Insertion Sort - сортировки порядка O(n^2). Асимптотически Bubble Sort, Selection Sort всегда выполняются за O(n^2) (то есть во всех случаях), потому вся их разница только в реализации. Insertion Sort же в лучшем случае работает за O(n), потому что делается n сравнений. Лучший случай - массив уже отсортирован. Insertion Sort также лучше показывает себя на почти отсортированном массиве. Потому Insertion Sort объективно лучшая сортировка из всех простых сортировок.

// Сортируем от меньшего к большему
функция сортировка_вставкой(массив) {
    для i с 0 по n-1 делаем
        для j с i-1 по 0 делаем  // если j = -1, то цикл не стартует
            если массив[j] > массив[j+1], то меняем местами массив[j] и массив[j+1],
            иначе выходим из этого цикла
}