Implementazione (Parte 2)

Lezione 6 di 9 del corso Ordinamento per selezione - Serie DSA di Coddy.

Trasformiamo il singolo passaggio in un ordinamento completo.

Sfida

Facile

Ora completiamo l'algoritmo.

Estendi la tua funzione selectionSort in modo che ordini l'intero array in ordine crescente e lo restituisca.

Ripeti il passaggio «trova il più piccolo e scambialo al suo posto» per ogni posizione: per ogni indice i, trova l'elemento più piccolo nella parte non ordinata (da i fino alla fine) e scambialo nella posizione i.

Usa la lezione precedente e lo pseudocodice come riferimento :)

Provalo tu

#include <stdlib.h>

int* selectionSort(int* arr, int arr_size, int* returnSize) {
    // Scrivi il codice qui
    *returnSize = arr_size;
    return arr;
}