Scambiare elementi adiacenti

Lezione 3 di 11 del corso Ordinamento a bolle di Coddy.

Abbiamo discusso di come funziona il bubble sort. Dobbiamo scorrere la lista e scambiare gli elementi che sono nell'ordine sbagliato. Dobbiamo ripetere il processo finché la lista non è ordinata.

Rivediamo ancora una volta come funziona un passaggio: dobbiamo scorrere la lista, confrontare e scambiare gli elementi adiacenti.

Dobbiamo ordinare una lista con 4 elementi: [3,4,2,1]
Confronta i primi due elementi
[3,4,2,1] -> [3,4,2,1] (Nessuna modifica, perché sono già ordinati)
Confronta i due elementi successivi
[3,4,2,1] -> [3,2,4,1] (Scambia gli elementi per metterli nell'ordine corretto)
Confronta i due elementi successivi
[3,2,4,1] -> [3,2,1,4] (Scambia gli elementi per metterli nell'ordine corretto)

Nell'ultima sfida abbiamo imparato a scambiare due elementi. Ecco una sfida per mettere in pratica il processo descritto sopra.

Sfida

Facile

Crea una funzione chiamata swap_list che riceve un array. Scorri l’array, confronta e scambia gli elementi adiacenti e restituisci la nuova lista.

Provalo tu

#include <stdio.h>
#include <stdlib.h>

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

Tutte le lezioni di Ordinamento a bolle

1Nozioni di base dell'ordinamento a bolle

Introduzione Come funziona l'ordinamento a bolleScambiare elementi adiacentiAlgoritmo di ordinamento a bolle

2Analisi

Analisi della complessità Adattività Stabilità

3Sfide pratiche

Ordinamento inverso Differenza minimo-massimo Elemento k-esimo più piccolo Abhinav e i suoi amici

Esercitati da solo: Compilatore C online