Algoritmo di ordinamento a bolle
Lezione 4 di 11 del corso Ordinamento a bolle di Coddy.
Abbiamo visto come iterare ed eseguire lo scambio, ma questo non è l'intero algoritmo di bubble sort. Dobbiamo ripetere questo processo finché l'intera lista non è ordinata.
Come abbiamo visto nelle lezioni precedenti, abbiamo notato che dopo il primo passaggio l'elemento massimo si trova alla fine della lista. Ed è questo che cercheremo di ottenere con i passaggi successivi.
Quindi, quanti passaggi sono necessari? E se avessimo una lista di n elementi?
Sì, sono necessari n passaggi per ordinare l'intera lista.
Sfida
Facile Crea una funzione chiamata bubble_sort che riceve un array e la dimensione dell'array . Scorri l'array, confronta e scambia gli elementi adiacenti. Ripeti questo processo n volte, per ottenere una lista ordinata finale. Restituisci la lista ordinata.
Provalo tu
#include <stdio.h>
#include <stdlib.h>
int* bubble_sort(int* arr, int arr_size, int n, int* returnSize) {
// Scrivi il codice qui
*returnSize = n;
return arr;
}
Tutte le lezioni di Ordinamento a bolle
1Nozioni di base dell'ordinamento a bolle
IntroduzioneCome funziona l'ordinamento a bolleScambiare elementi adiacentiAlgoritmo di ordinamento a bolleEsercitati da solo: Compilatore C online