Sfida finale #2

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

Sfida

Medio

Un'altra sfida per padroneggiare lo schema.

Ordina l'array in base al valore assoluto in ordine crescente e restituiscilo. Il valore assoluto di un numero è la sua distanza dallo zero, quindi -5 e 5 hanno entrambi un valore assoluto pari a 5.

Quando due numeri hanno lo stesso valore assoluto, il numero più piccolo (più negativo) deve venire prima. Per esempio, [-3, 3, 1] diventa [1, -3, 3].

Provalo tu

#include <stdlib.h>

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

Tutte le lezioni di Ordinamento per selezione - Serie DSA

1Introduzione

Introduzione Motivazione

2L'algoritmo

Come funziona?Pseudocodice Implementazione (Parte 1)Implementazione (Parte 2)

Complessità temporale e spaziale

3Sfide finali

Sfida finale #1Sfida finale #2

Esercitati da solo: Compilatore C online