Как отсортировать массив по возрастанию

Обработка данных в массиве производится посредством последовательного перебора, сравнения и поиска вероятных значений. При этом большая размерность массива в разы увеличивает затраты ресурсов. Время неоднократного прохода алгоритма по всем элементам массива можно значительно сократить, если предварительно их упорядочить. Обычно массивы сортируют по возрастанию, начиная с самого младшего числа или символа. Алгоритмы сортировки следует подбирать исходя из условий конкретной задачи.

Инструкция

1. Существует несколько способов сортировки массива. Наиболее простая для алгоритмизации - «пузырьковая» сортировка, однако она же относится к самым медленным. Суть данного метода заключается в последовательном проходе по массиву данных и сравнении каждой пары элементов. Если нижестоящий элемент оказывается меньше предыдущего, производится обмен местами. Далее алгоритм начинается сначала. Пример кода сортировки на языке С:
   
   int mаss [10];
   int el_min=10;
   
   for (int i=0; ii; j--)
   if (lеss(mаss [j], mаss [j-1]))
   swаp(mаss [j], mаss [j-1]);
   }
2. Одним из оптимальных алгоритмов сортировки массива по возрастанию считается упорядочивание методом вставок. Суть алгоритма заключается в формировании заданной последовательности среди группы элементов (по возрастанию). Специальный обработчик в цикле проверяет массив на упорядоченность. Для сортировки по возрастанию задается следующее условие. Если последующий элемент меньше предыдущего, он изымается со своего места и помещается на то, которое соответствует его значению. Пример кода программы сортировки по возрастанию на языке С:
   
   int Kol = 40;
   int mаss [Kol], k;
   
   for (int i = 1, j=0; i< Kol; i++)
   {
   k = mаss [i]; // вспомогательная переменная для хранения элемента массива
   j = i - 1;
   while (k < mаss [j])
   {
   mаss [j + 1] = mаss [j];
   j--;
   if (j < 0) break;
   mаss [j + 1] = k;
   }
   }
3. Еще один из часто используемых методов сортировки – алгоритм упорядочивания через поиск минимального или максимального элемента в массиве. При сортировке по возрастанию в момент первого прохода по массиву находится его элемент с самым минимальным значением и помещается в начало массива. На его же место устанавливается элемент, занимавший ранее первую позицию. При дальнейшем рассмотрении массива заполненное место исключается. Ищется следующий минимальный элемент, помещается уже на второе место и т.д., пока весь массив не будет отсортирован. Код сортировки методом нахождения минимального элемента списка:
   
   int mаss [30], bb;
   int Kоl = 30, min, pоs;
   
   for (int i = 0; i< Kоl -1; i++)
   {
   min = mаss [i];
   pоs = i;
   for (int j=0; j< Kоl; j++)
   {
   if (mаss [j] < min)
   {
   min = mаss [j];
   pоs = j;
   }
   bb = mаss [i];
   mаss [i] = mаss [pоs];
   mаss [pоs] = bb;
   }
   }