Come implementare Bubble Sort in C con il codice

Questo articolo ti fornirà una conoscenza dettagliata e completa di Bubble Sort in C con l'algoritmo e il codice funzionante.

Bubble sort in C è un semplice algoritmo di ordinamento che confronta ripetutamente gli elementi adiacenti dell'array dato e li scambia se sono nell'ordine sbagliato. Forse ti starai chiedendo del nome Bubble Sort. Di seguito sono riportati i puntatori trattati in questo articolo:

Cos'è un Bubble Sort in C?

La tecnica di ordinamento è chiamata così perché l'algoritmo agisce come una bolla, gli elementi più leggeri si alzano e gli elementi più pesanti si sistemano. L'algoritmo Bubble Sort ordina l'elenco in passaggi. Ora, per ordinare un elenco con n elementi Bubble sort richiede n-1 passaggi. Per renderlo più chiaro, vediamo questo passo dopo passo.





Bubble-Sort-in-C

Algoritmo di Bubble Sort

  • Passaggio 1 :
    • X [0] e X [1] vengono confrontati e scambiati se X [0]> X [1]
    • X [1] e X [2] vengono confrontati e scambiati se X [1]> X [2]
    • X [2] e X [3] vengono confrontati e scambiati se X [2]> X [3] e così via & hellip
    • Alla fine del passaggio 1, l'elemento più grande dell'elenco viene posizionato nell'indice più alto dell'elenco.
  • Passaggio 2:
    • X [0] e X [1] vengono confrontati e scambiati se X [0]> X [1]
    • X [1] e X [2] vengono confrontati e scambiati se X [1]> X [2]
    • X [2] e X [3] vengono confrontati e scambiati se X [2]> X [3] e così via & hellip
    • Alla fine del Passaggio 2 il secondo elemento più grande della lista viene posizionato al secondo indice più alto della lista.
  • Passaggio n-1:
    • X [0] e X [1] vengono confrontati e scambiati se X [0]> X [1]
    • X [1] e X [2] vengono confrontati e scambiati se X [1]> X [2]
    • X [2] e X [3] vengono confrontati e scambiati se X [2]> X [3] e così via & hellip
    • Alla fine di questo passaggio. L'elemento più piccolo della lista viene posizionato al primo indice della lista.

Esempio di Bubble Sort in C

Vettore: -5, 35, 2, 13, -15



Passaggio 1

  • ( -5, 35 , 2, 13, -15) -> ( -5, 35 , 2, 13, -15), qui l'algoritmo confronta i primi due elementi.
  • (-5, 35, 2 , 13, -15) -> (-5, 2, 35 , 13, -15), Scambia da 35> 2
  • (-5, 2, 35, 13 , -15) -> (-5, 2, 13, 35 , -15), Scambia da 35> 13
  • (-5, 2, 13,35, -15) -> (-5, 2, 13,-15, 35), Scambia da 35> -15

L'ultimo elemento è l'elemento più grande.

Passaggio 2



  • ( -5, 2 , 13, -15, 35) -> (- 5, 2 , 13, -15, 35)
  • (-5, 2, 13, 35, -15) -> (-5, 2, 13 , -15, 35)
  • (-5, 2, 13, -15 , 35) -> (-5, 2, -15, 13 , 35), Scambia da 13> -15

Il penultimo elemento è il secondo elemento più grande.

come eseguire atom python

Passaggio 3

  • ( -5, 2 , -15, 13, 35) -> ( -5, 2 , -15, 13, 35)
  • (-5, 2, -15 , 13, 35) -> (-5, -15, 2 , 13, 35), Scambia da 2> -15

Il terzultimo elemento è il terzo elemento più grande.

Passaggio 4

  • ( -5, -15 , 2, 13, 35) -> ( -15, -5 , 2, 13, 35), Scambia da -5> -15

Alla fine, il primo è il più piccolo e 2 nd è il secondo elemento più piccolo dell'array. Quindi, in questo caso, sono stati necessari quattro passaggi per ordinare un array di 5 elementi.

Prima di esaminare l'algoritmo in dettaglio, diamo un'occhiata alla complessità temporale dell'algoritmo Bubble Sort in C.

La complessità di Bubble Sort

  • Peggiore complessità del caso:Su2)
  • Migliore complessità del caso:Su2)
  • Complessità media del case:Su)

Ora esaminiamo rapidamente l'algoritmo, in modo che andando avanti possiamo scrivere l'algoritmo di ordinamento Bubble in C.

quali sono i motivi per creare un'istanza della classe file?

Funzione Bubble Sort

void bubbleSort (int array [], int n) {int i, j // Passa in Bubble Sort per (i = 0 i

Bubble Sort nel programma C.

#include // Funzione per scambiare elementi void swap (int * a, int * b) {int temp = * a * a = * b * b = temp} // funzione bubble sort void bubbleSort (int array [], int n ) {int i, j for (i = 0 i

Sorted-Array

Ora dopo aver eseguito il programma C sopra, avresti capito come funziona Bubble Sort e come implementarlo in linguaggio C. Spero che questo blog sia informativo e un valore aggiunto per te.

Controlla il da Edureka, una società di formazione online affidabile con una rete di oltre 250.000 studenti soddisfatti sparsi in tutto il mondo. Il corso di formazione e certificazione Java J2EE e SOA di Edureka è progettato per studenti e professionisti che desiderano diventare sviluppatori Java. Il corso è progettato per darti un vantaggio nella programmazione Java e formarti sia sui concetti di base che avanzati su Java insieme a vari framework Java come Hibernate e Spring.

Hai domande per noi? Per favore menzionalo nella sezione commenti di questo articolo Bubble Sort in C e ti risponderemo il prima possibile.