Bubble Sort Algorithm
Lição 4 de 11 do curso Bubble Sort da Coddy.
Discutimos como iterar e realizar a troca, mas esse não é o algoritmo completo para o bubble sort. Temos que repetir esse processo até que a lista inteira esteja ordenada.
Como discutido nas lições anteriores, notamos que com a primeira passagem, temos o elemento máximo no final da lista. E é isso que tentaremos alcançar através das passagens subsequentes.
Então, quantas passagens são necessárias? E se tivermos uma lista de n elementos?
Sim, n passagens são necessárias para ordenar a lista inteira.
Desafio
Fácil Crie uma função chamada bubble_sort que recebe um array e o tamanho do array. Itere pelo array, compare e troque elementos adjacentes. Repita este processo n vezes, para obter uma lista final ordenada. Retorne a lista ordenada.
Experimente você mesmo
#include <stdio.h>
#include <stdlib.h>
int* bubble_sort(int* arr, int arr_size, int n, int* returnSize) {
// Escreva o código aqui
*returnSize = n;
return arr;
}
Todas as lições de Bubble Sort
1Basics of Bubble Sort
IntroductionWorking of the Bubble SortSwap adjacent elementsBubble Sort Algorithm