Implementation (Part 2)
Lección 6 de 9 del curso Selection Sort - Serie de DSA de Coddy.
Convirtamos la pasada única en una ordenación completa.
Desafío
FácilAhora completemos el algoritmo.
Extiende tu función selectionSort para que ordene el arreglo completo en orden ascendente y lo devuelva.
Repite el paso "find the smallest and swap it into place" para cada posición: para cada índice i, encuentra el elemento más pequeño en la parte no ordenada (desde i hasta el final) e intercambialo en la posición i.
Usa la lección anterior y el pseudocódigo como referencia :)
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