Lila25mila
Lila25mila25 февраля 2019 г. 3:29

Алгоритм пузырьковой сортировки

Алгоритм пузырьковой сортировки начинается со сравнения первых двух элементов массива и их замены при необходимости. Наример, если вы хотите отсортировать элементы массива в порядке возрастания, а первый элемент больше второго, вам нужно поменять местами элементы. Если же первый элемент меньше второго, вы не должны менять его местами. Затем второй и третий элементы снова сравниваются и меняются местами, если это необходимо, и этот процесс продолжается до тех пор, пока последний и предпоследний элементы не будут сравнены и заменены. Это завершает первый шаг пузырьковой сортировки.


Если нужно отсортировать n элементов, то процесс, упомянутый выше, следует повторить n-1 раз, чтобы получить требуемый результат. Но для лучшей производительности на втором этапе последние и предпоследние элементы не сравниваются, потому что соответствующий элемент автоматически помещается в конце после первого шага. Аналогично, на третьем этапе последние и предпоследние и предпредпоследние элементы не сравниваются и так далее.

Для лучшего понимания посмотрим на рисунок.

На рисунке представлено 5 элементов для сортировки и 4 шага.

Программа для сортировки элементов с использованием алгоритма пузырьковой сортировки
// Программа для сортировки данных в порядке возрастания с использованием пузырьковой сортировки. 
#include <stdio.h>
int main()
{
    int data[100],i,n,step,temp;
    printf("Enter the number of elements to be sorted: ");
    scanf("%d",&n);
    for(i=0;i<n;++i)
    {
        printf("%d. Enter element: ",i+1);
        scanf("%d",&data[i]);
    }

    for(step=0;step<n-1;++step)
    for(i=0;i<n-step-1;++i)
    {
        if(data[i]>data[i+1])   // Чтобы отсортировать в порядке убывания, измените > на < в этой строке. 
        {
            temp=data[i];
            data[i]=data[i+1];
            data[i+1]=temp;
        }
    }
    printf("In ascending order: ");
    for(i=0;i<n;++i)
         printf("%d  ",data[i]);
    return 0;
}
Enter number of terms(should be less than 100): 5
Enter elements: 12
1
2
5
3
In ascending order: 1     2     3     5     12

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

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

Рекомендуем хостинг TIMEWEB
Рекомендуем хостинг TIMEWEB
Стабильный хостинг, на котором располагается социальная сеть EVILEG. Для проектов на Django рекомендуем VDS хостинг.

Вам это нравится? Поделитесь в социальных сетях!

Комментарии

Только авторизованные пользователи могут публиковать комментарии.
Пожалуйста, авторизуйтесь или зарегистрируйтесь
AD

C++ - Тест 004. Указатели, Массивы и Циклы

  • Результат:50баллов,
  • Очки рейтинга-4
m
  • molni99
  • 26 октября 2024 г. 11:37

C++ - Тест 004. Указатели, Массивы и Циклы

  • Результат:80баллов,
  • Очки рейтинга4
m
  • molni99
  • 26 октября 2024 г. 11:29

C++ - Тест 004. Указатели, Массивы и Циклы

  • Результат:20баллов,
  • Очки рейтинга-10
Последние комментарии
i
innorwall14 ноября 2024 г. 22:42
Как Копировать Файлы в Linux If only females relatives with DZ offspring were considered these percentages were 23 order priligy online uk
i
innorwall14 ноября 2024 г. 20:09
Qt/C++ - Урок 068. Hello World с использованием системы сборки CMAKE в CLion ditropan pristiq dosing With the Yankees leading, 4 3, Rivera jogged in from the bullpen to a standing ovation as he prepared for his final appearance in Chicago buy priligy pakistan
i
innorwall14 ноября 2024 г. 15:05
EVILEG-CORE. Использование Google reCAPTCHA 2001; 98 29 34 priligy buy
i
innorwall14 ноября 2024 г. 15:00
PyQt5 - Урок 007. Работаем с QML QtQuick (Сигналы и слоты) priligy 30mg Am J Obstet Gynecol 171 1488 505
Сейчас обсуждают на форуме
i
innorwall14 ноября 2024 г. 14:39
добавить qlineseries в функции priligy amazon canada 93 GREB1 protein GREB1 AB011147 6
i
innorwall11 ноября 2024 г. 21:55
Всё ещё разбираюсь с кешем. priligy walgreens levitra dulcolax carbs The third ring was found to be made up of ultra relativistic electrons, which are also present in both the outer and inner rings
9
9Anonim25 октября 2024 г. 19:10
Машина тьюринга // Начальное состояние 0 0, ,<,1 // Переход в состояние 1 при пустом символе 0,0,>,0 // Остаемся в состоянии 0, двигаясь вправо при встрече 0 0,1,>…
ИМ
Игорь Максимов3 октября 2024 г. 14:05
Реализация навигации по разделам Спасибо Евгений!

Следите за нами в социальных сетях