Для обработки двумерных массивов используются, например, такие методы сортировки:
- Метод поиска минимального (максимального) элемента, или сортировка выбором. urok.1sept.ru Отыскивается минимальный (максимальный) элемент и переносится в начало (конец) массива. urok.1sept.ru Затем этот метод применяется ко всем элементам, кроме первого (последнего) (он уже находится на своём окончательном месте), и так далее. urok.1sept.ru
- Метод пузырька, или сортировка обменом. urok.1sept.ru Последовательно сравниваются пары соседних элементов, и, если один из них больше другого, они переставляются. urok.1sept.ru Таким образом наибольший элемент окажется на своём месте в конце массива. urok.1sept.ru Затем этот метод применяется ко всем элементам, кроме последнего, и так далее. urok.1sept.ru
- Метод вставок. urok.1sept.ru Пусть первые k элементов массива уже упорядочены по возрастанию. urok.1sept.ru Берётся (k+1)-й элемент и размещается среди первых k элементов так, чтобы упорядоченными оказались уже (k+1) первых элементов. urok.1sept.ru
Поскольку двумерные массивы представлены в виде таблиц, смысл сортировки такого массива сводится к упорядочиванию элементов, объединённых в столбцы или строки. intuit.ru