Bubble Sort Algorithm
Lección 4 de 11 del curso Ordenamiento de burbuja de Coddy.
Hemos discutido cómo iterar y realizar el intercambio, pero ese no es el algoritmo completo para el ordenamiento de burbuja. Tenemos que repetir este proceso hasta que toda la lista esté ordenada.
Como se discutió en las lecciones anteriores, notamos que con la primera pasada, tenemos el elemento máximo al final de la lista. Y esto es lo que intentaremos lograr a través de las pasadas posteriores.
Entonces, ¿cuántas pasadas se requieren? ¿Qué pasa si tenemos una lista de n elementos?
Sí, se requieren n pasadas para ordenar toda la lista.
Desafío
Fácil Crea una función llamada bubble_sort que reciba un arreglo y el tamaño del arreglo. Itera a través del arreglo, compara e intercambia los elementos adyacentes. Repite este proceso n veces, para obtener una lista final ordenada. Devuelve la lista ordenada.
Pruébalo tú mismo
#include <stdio.h>
#include <stdlib.h>
int* bubble_sort(int* arr, int arr_size, int n, int* returnSize) {
// Escribe el código aquí
*returnSize = n;
return arr;
}
Todas las lecciones de Ordenamiento de burbuja
1Basics of Bubble Sort
IntroductionWorking of the Bubble SortSwap adjacent elementsBubble Sort Algorithm