Swap adjacent elements
Lección 3 de 11 del curso Ordenamiento de burbuja de Coddy.
Hemos discutido cómo funciona el ordenamiento de burbuja (bubble sort). Tenemos que iterar a través de la lista e intercambiar los elementos que están en el orden incorrecto. Tenemos que repetir el proceso hasta que la lista quede ordenada.
Repasemos una vez más cómo funciona una pasada: Tenemos que iterar a través de la lista, comparar e intercambiar elementos adyacentes.
Tenemos que ordenar una lista con 4 elementos:
[3,4,2,1]Compara los dos primeros elementos
[3,4,2,1] -> [3,4,2,1] (Sin cambios, ya que ya están ordenados)
Compara los siguientes dos elementos
[3,4,2,1] -> [3,2,4,1] (Intercambia los elementos para ponerlos en orden)
Compara los siguientes dos elementos
[3,2,4,1] -> [3,2,1,4] (Intercambia los elementos para ponerlos en orden)
En el último desafío, aprendimos cómo intercambiar dos elementos. Aquí tienes un desafío para que implementes el proceso discutido anteriormente.
Desafío
FácilCrea una función llamada swap_list que reciba un arreglo. Itera a través del arreglo, compara e intercambia elementos adyacentes y devuelve la nueva lista.
Pruébalo tú mismo
#include <stdio.h>
#include <stdlib.h>
int* swap_list(int* arr, int arr_size, int* returnSize) {
// Escribe el código aquí
*returnSize = arr_size;
return arr;
}
Todas las lecciones de Ordenamiento de burbuja
1Basics of Bubble Sort
IntroductionWorking of the Bubble SortSwap adjacent elementsBubble Sort Algorithm