Implementation (Part 1)
Lección 5 de 9 del curso Selection Sort - Serie de DSA de Coddy.
Ahora, construiremos el algoritmo paso a paso.
Desafío
FácilConstruyamos el Ordenamiento por Selección paso a paso. El movimiento principal del algoritmo es encontrar el elemento más pequeño e intercambiarlo al frente.
Escribe una función llamada selectionSort que reciba un arreglo de enteros, encuentre el elemento más pequeño, lo intercambie con el elemento en la primera posición y devuelva el arreglo.
Por ahora solo necesitas esta única pasada (un intercambio). El algoritmo completo vendrá en la siguiente lección.
Pruébalo tú mismo
#include <stdlib.h>
int* selectionSort(int* arr, int arr_size, int* returnSize) {
// Escribe el código aquí
*returnSize = arr_size;
return arr;
}
Ponte a pruebaEsta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.
Todas las lecciones de Selection Sort - Serie de DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity