Implementazione (Parte 1)

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

Ora costruiremo l'algoritmo passo dopo passo.

Sfida

Facile

Costruiamo Selection Sort un passaggio alla volta. L'operazione fondamentale dell'algoritmo consiste nel trovare l'elemento più piccolo e scambiarlo con quello in prima posizione.

Scrivi una funzione chiamata selectionSort che riceva un array di interi, trovi l'elemento più piccolo, lo scambi con l'elemento in prima posizione e restituisca l'array.

Per ora ti basta questo singolo passaggio (uno scambio). L'algoritmo completo verrà presentato nella prossima lezione.

Provalo tu

#include <stdlib.h>

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