Bubble Sort Algorithm
Урок 4 из 11 курса Пузырьковая сортировка на Coddy.
Мы обсудили, как выполнять итерации и перестановку элементов, но это еще не полный алгоритм пузырьковой сортировки. Нам нужно повторять этот процесс до тех пор, пока весь список не будет отсортирован.
Как мы обсуждали в предыдущих уроках, мы заметили, что после первого прохода максимальный элемент оказывается в конце списка. И это именно то, чего мы будем пытаться достичь в ходе последующих проходов.
Итак, сколько проходов требуется? Что если у нас есть список из n элементов?
Да, для сортировки всего списка требуется n проходов.
Задание
Легко Создайте функцию с именем bubble_sort, которая принимает массив и размер массива. Пройдитесь по массиву, сравнивая и меняя местами соседние элементы. Повторите этот процесс n раз, чтобы получить окончательный отсортированный список. Верните отсортированный список.
Попробуйте сами
#include <stdio.h>
#include <stdlib.h>
int* bubble_sort(int* arr, int arr_size, int n, int* returnSize) {
// Напишите код здесь
*returnSize = n;
return arr;
}
Все уроки раздела Пузырьковая сортировка
1Basics of Bubble Sort
IntroductionWorking of the Bubble SortSwap adjacent elementsBubble Sort Algorithm