Как определять порядок чисел при работе с большими числовыми массивами?

Для определения порядка чисел при работе с большими числовыми массивами можно использовать различные алгоритмы сортировки. otus.ru tproger.ru Некоторые из них:

• Пузырьковая сортировка. otus.ru tproger.ru Самый простой алгоритм. tproger.ru Он проходит по массиву несколько раз, на каждом этапе перемещая самое большое значение из неотсортированных в конец массива. tproger.ru
• Быстрая сортировка. otus.ru Алгоритм, который может быть описан как «разделяй и властвуй». otus.ru Из заданного множества выбирают один элемент — опорный. otus.ru Другие компоненты в списке распределяют так, чтобы компоненты, которые меньше опорного, оказались до него, а большие или равные — после. otus.ru
• Сортировка слиянием. otus.ru tproger.ru Массив делят на две части примерно одинакового размера. otus.ru Разбиение повторяют до тех пор, пока размер каждого подмассива не станет равен единице. otus.ru Каждая получившаяся часть сортируется отдельно. otus.ru После этого отсортированные подмассивы сливают в один. otus.ru
• Блочный (корзинный) приём. otus.ru Базируется на разделении входного массива на несколько частей (сегментов или блоков). otus.ru Элементы в каждом подмассиве (блоке) должны быть всегда больше, чем в предыдущем. otus.ru