Упорядочивание массива по возрастанию (пузырьковая сортировка) - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Подскажите пожалуйста как упорядочить элементы одномерного массива,состоящего из N вещественных элементов по возрастанию методом пузырьковой сортировки?

Решение задачи: «Упорядочивание массива по возрастанию (пузырьковая сортировка)»

textual
Листинг программы
for(i=0;i<N;i++)
{
    for(j=1;j<N-i;j++)
        {
            if(mas[j-1]>mas[j])
                {
                    tmp=mas[i];
                    mas[i]=mas[j];
                    mas[j]=tmp;
                }
        }
}

Объяснение кода листинга программы

  1. Создан цикл for с переменной i и счётчиком N (обычно это количество элементов в массиве mas).
  2. Внутренний цикл for начинается с j=1 и идёт до N-i, то есть до тех пор, пока i не станет равным N.
  3. Условие if проверяет, больше ли элемент mas[j-1] элемента mas[j].
  4. Если условие истинно, то выполняется блок кода, который меняет местами элементы mas[i] и mas[j].
  5. Значение переменной tmp становится равным mas[i], а значение mas[i] становится равным mas[j].
  6. Значение mas[j] становится равным tmp.
  7. По завершении внутреннего цикла for, внешний цикл for увеличивается на единицу.
  8. Циклы повторяются, пока i меньше N.
  9. Код не содержит обработку ошибок или завершающих операций.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

10   голосов , оценка 4.3 из 5
Похожие ответы