Swap adjacent elements
Lição 3 de 11 do curso Bubble Sort da Coddy.
Nós discutimos como o bubble sort funciona. Temos que iterar pela lista e trocar os elementos que estão na ordem errada. Temos que repetir o processo até que a lista esteja ordenada.
Vamos revisar mais uma vez como funciona uma passagem: Temos que iterar pela lista, comparar e trocar elementos adjacentes.
Temos que ordenar uma lista com 4 elementos:
[3,4,2,1]Compara os dois primeiros elementos
[3,4,2,1] -> [3,4,2,1] (Sem alteração, pois já estão ordenados)
Compara os próximos dois elementos
[3,4,2,1] -> [3,2,4,1] (Troca os elementos para deixá-los em ordem)
Compara os próximos dois elementos
[3,2,4,1] -> [3,2,1,4] (Troca os elementos para deixá-los em ordem)
No último desafio, aprendemos como trocar dois elementos. Aqui está um desafio para você implementar o processo discutido acima.
Desafio
FácilCrie uma função chamada swap_list que recebe um array. Itere pelo array, compare e troque elementos adjacentes e retorne a nova lista.
Experimente você mesmo
#include <stdio.h>
#include <stdlib.h>
int* swap_list(int* arr, int arr_size, int* returnSize) {
// Escreva o código aqui
*returnSize = arr_size;
return arr;
}
Todas as lições de Bubble Sort
1Basics of Bubble Sort
IntroductionWorking of the Bubble SortSwap adjacent elementsBubble Sort Algorithm