Acest articol discută o modalitate ușoară de a implementa Bubble Sort în programarea C.
Ce este Bubble-Sort în programarea C?
În Sortare cu bule , elementele sunt aranjate în mod repetat în ordine, fie în ordine crescătoare, fie în ordine descrescătoare, în funcție de preferința utilizatorului. Procesul de sortare în C începe prin căutarea primului index și compararea primului și al doilea element. Dacă primul element de index este mai mare decât al doilea, acestea sunt schimbate. Același proces de comparare și schimbare se repetă pentru al doilea element index și al treilea element până când toate elementele sunt sortate.
Cum funcționează sortarea cu bule?
Iată un ghid pas cu pas pentru implementare Sortare cu bule în C.
Să luăm în considerare matricea de intrare {5, 3, 1, 4, 6} . Pentru a sorta această matrice folosind Sortare cu bule , urmărim trecerile de mai jos:
Prima trecere:
(5 3 1 4 6) -> (3 5 1 4 6), Schimbați de la 5 > 3
(3 5 1 4 6) -> (3 1 5 4 6), Schimbați de la 5 > 1
(3 1 5 4 6) -> (3 1 4 5 6), Schimbați de la 5 > 4
(3 1 4 5 6) -> (3 1 4 5 6), Nicio schimbare deoarece toate elementele sunt în ordine.
A doua trecere:
(3 1 4 5 6) -> (1 3 4 5 6), Schimbați de la 3 > 1
(1 3 4 5 6) -> (1 3 4 5 6), Nicio schimbare deoarece toate elementele sunt în ordine.
A treia trecere:
(1 3 4 5 6) -> (1 3 4 5 6), Nicio schimbare deoarece toate elementele sunt în ordine.
Matricea este sortată, iar algoritmul recunoaște acest lucru după a treia trecere, deoarece nu au existat schimburi.
Program de sortare cu bule în C
Următoarea este implementarea Sortare cu bule în programarea C.
#includeint principal ( ) {
int matrice [ 100 ] , n , X , și , s ;
printf ( 'Vă rugăm să introduceți numărul de elemente ale matricei: ' ) ;
scanf ( „%d” , & n ) ;
printf ( 'Vă rugăm să introduceți valorile elementelor: ' ) ;
pentru ( X = 0 ; X < n ; X ++ )
scanf ( „%d” , & matrice [ X ] ) ;
pentru ( X = 0 ; X < n - 1 ; X ++ ) {
pentru ( și = 0 ; și < n - X - 1 ; și ++ ) {
dacă ( matrice [ și ] > matrice [ și + 1 ] ) {
s = matrice [ și ] ;
matrice [ și ] = matrice [ și + 1 ] ;
matrice [ și + 1 ] = s ; }
}
}
printf ( 'Matrice sortată după utilizarea sortării cu bule: ' ) ;
pentru ( X = 0 ; X < n ; X ++ )
{
printf ( „%d” , matrice [ X ] ) ;
}
întoarcere 0 ;
}
Programul C de mai sus inițializează mai întâi o matrice cu o dimensiune de 100 de elemente și cere utilizatorului să introducă dimensiunea elementelor care trebuie sortate apoi introduse elemente de la utilizator unul câte unul. Valorile introduse într-o matrice sunt apoi sortate folosind bucle imbricate, deoarece codul schimbă elementele dacă acestea sunt în ordinea greșită. În cele din urmă, tipărește matricea sortată folosind bucla for.
Ieșire
Concluzie
Sortare cu bule este un algoritm de sortare folosit pentru a aranja matricea în ordine crescătoare sau descrescătoare prin compararea fiecărui element al matricei cu elementul său adiacent și potrivirea până la sortarea ultimului element. În ghidurile menționate mai sus, veți învăța elementele de bază ale Sortare cu bule algoritmul și implementarea acestuia în programarea C.