В чем заключается метод сравнения при упорядочивании данных?

Метод сравнения при упорядочивании данных заключается в сравнении элементов массива и определении их последовательности в структуре данных. proglib.io

Некоторые методы сравнения и их описание:

• Сортировка пузырьком. proglib.io younglinux.info Элементы последовательно сравниваются попарно, и если порядок в паре нарушен — меняются местами. proglib.io В процессе выполнения алгоритма элементы с большими значениями оказываются в конце списка, а элементы с меньшими значениями постепенно перемещаются по направлению к началу списка. younglinux.info
• Сортировка выбором. proglib.io Алгоритм ищет наименьший элемент в текущем списке и производит обмен его значения со значением первой неотсортированной позиции. proglib.io То же самое происходит со вторым элементом с наименьшим значением. proglib.io Цикл повторяется до тех пор, пока все элементы не займут нужную последовательность. proglib.io
• Сортировка вставками. otus.ru proglib.io Каждый последующий элемент в массиве сравнивается с предыдущими компонентами (отсортированными), а затем переставляется на нужное место. otus.ru
• Сортировка слиянием. otus.ru proglib.io Массив данных разделяется на равные части, которые сортируются по отдельности. proglib.io После они сливаются, в результате получается отсортированный массив. proglib.io