В этой статье обсуждается простой способ реализации пузырьковой сортировки в программировании на C.
Что такое пузырьковая сортировка в программировании на C?
В Пузырьковая сортировка , элементы многократно располагаются в порядке возрастания или убывания, в зависимости от предпочтений пользователя. Процесс сортировки в C начинается с поиска по первому индексу и сравнения первого и второго элементов. Если первый элемент индекса больше второго, они меняются местами. Тот же процесс сравнения и замены повторяется для второго элемента индекса и третьего элемента, пока все элементы не будут отсортированы.
Как работает пузырьковая сортировка?
Вот пошаговое руководство по внедрению Пузырьковая сортировка в С.
Рассмотрим входной массив {5, 3, 1, 4, 6} . Чтобы отсортировать этот массив, используя Пузырьковая сортировка , мы следуем следующим проходам:
Первый проход:
(5 3 1 4 6) -> (3 5 1 4 6), поменять местами, так как 5 > 3
(3 5 1 4 6) -> (3 1 5 4 6), поменять местами, так как 5 > 1
(3 1 5 4 6) -> (3 1 4 5 6), поменять местами, так как 5 > 4
(3 1 4 5 6) -> (3 1 4 5 6), без замены, так как все элементы в порядке.
Второй проход:
(3 1 4 5 6) -> (1 3 4 5 6), поменять местами, так как 3 > 1
(1 3 4 5 6) -> (1 3 4 5 6), без замены, так как все элементы в порядке.
Третий проход:
(1 3 4 5 6) -> (1 3 4 5 6), без замены, так как все элементы в порядке.
Массив отсортирован, и алгоритм распознает это после третьего прохода, так как свопов не было.
Программа пузырьковой сортировки на C
Далее идет реализация Пузырьковая сортировка в программировании на С.
#includeинт основной ( ) {
инт множество [ 100 ] , н , Икс , и , с ;
printf ( 'Пожалуйста, введите количество элементов массива:' ) ;
сканф ( '%д' , & н ) ;
printf ( 'Пожалуйста, введите значения элементов:' ) ;
для ( Икс '=' 0 ; Икс < н ; Икс ++ )
сканф ( '%д' , & множество [ Икс ] ) ;
для ( Икс '=' 0 ; Икс < н - 1 ; Икс ++ ) {
для ( и '=' 0 ; и < н - Икс - 1 ; и ++ ) {
если ( множество [ и ] > множество [ и + 1 ] ) {
с '=' множество [ и ] ;
множество [ и ] '=' множество [ и + 1 ] ;
множество [ и + 1 ] '=' с ; }
}
}
printf ( 'Отсортированный массив после пузырьковой сортировки: ' ) ;
для ( Икс '=' 0 ; Икс < н ; Икс ++ )
{
printf ( '%д' , множество [ Икс ] ) ;
}
возвращаться 0 ;
}
Вышеупомянутая программа C сначала инициализирует массив размером 100 элементов и просит пользователя ввести размер элементов, которые необходимо отсортировать, а затем вводить элементы от пользователя один за другим. Введенные значения в массив затем сортируются с использованием вложенных циклов, поскольку код меняет местами элементы, если они находятся в неправильном порядке. Наконец, он печатает отсортированный массив, используя цикл for.
Выход
Заключение
Пузырьковая сортировка — это алгоритм сортировки, используемый для упорядочения массива в порядке возрастания или убывания путем сравнения каждого элемента массива с соседним элементом и сопоставления до тех пор, пока не будет отсортирован последний элемент. В вышеупомянутых рекомендациях вы изучите основы Пузырьковая сортировка Алгоритм и его реализация в программировании на C.