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