Некоторые алгоритмы упорядочения данных:

• Пузырьковая сортировка. 14 Нужно последовательно сравнивать значения соседних элементов и менять числа местами, если предыдущее оказывается больше последующего. 1 Таким образом элементы с большими значениями оказываются в конце списка, а с меньшими остаются в начале. 1
• Сортировка расчёской. 1 Это улучшение сортировки пузырьком. 1 Идея состоит в том, чтобы «устранить» элементы с небольшими значения в конце массива, которые замедляют работу алгоритма. 1
• Сортировка выбором. 1 Сначала нужно рассмотреть подмножество массива и найти в нём максимум (или минимум). 1 Затем выбранное значение меняют местами со значением первого неотсортированного элемента. 1 Этот шаг нужно повторять до тех пор, пока в массиве не закончатся неотсортированные подмассивы. 1
• Быстрая сортировка. 1 Этот алгоритм состоит из трёх шагов. 1 Сначала из массива нужно выбрать один элемент — его обычно называют опорным. 1 Затем другие элементы в массиве перераспределяют так, чтобы элементы меньше опорного оказались до него, а большие или равные — после. 1 А дальше рекурсивно применяют первые два шага к подмассивам справа и слева от опорного значения. 1