W tym artykule omówiono prosty sposób implementacji sortowania bąbelkowego w programowaniu w języku C.
Co to jest sortowanie bąbelkowe w programowaniu w C?
W Sortowanie bąbelkowe , elementy są wielokrotnie ułożone w porządku rosnącym lub malejącym, w zależności od preferencji użytkownika. Proces sortowania w C rozpoczyna się od przeszukania pierwszego indeksu i porównania pierwszego i drugiego elementu. Jeśli pierwszy element indeksu jest większy niż drugi, są one zamieniane. Ten sam proces porównywania i zamiany jest powtarzany dla drugiego elementu indeksu i trzeciego elementu, aż wszystkie elementy zostaną posortowane.
Jak działa sortowanie bąbelków?
Oto przewodnik krok po kroku dotyczący wdrażania Sortowanie bąbelkowe w C.
Rozważmy tablicę wejściową {5, 3, 1, 4, 6} . Aby posortować tę tablicę za pomocą Sortowanie bąbelkowe , postępujemy zgodnie z poniższymi przebiegami:
Pierwsza przepustka:
(5 3 1 4 6) -> (3 5 1 4 6), Zamień od 5 > 3
(3 5 1 4 6) -> (3 1 5 4 6), Zamień od 5 > 1
(3 1 5 4 6) -> (3 1 4 5 6), Zamień od 5 > 4
(3 1 4 5 6) -> (3 1 4 5 6), Bez zamiany, ponieważ wszystkie elementy są w porządku.
Druga przepustka:
(3 1 4 5 6) -> (1 3 4 5 6), Zamień od 3 > 1
(1 3 4 5 6) -> (1 3 4 5 6), Bez zamiany, ponieważ wszystkie elementy są w porządku.
Trzecia przepustka:
(1 3 4 5 6) -> (1 3 4 5 6), Bez zamiany, ponieważ wszystkie elementy są w porządku.
Tablica jest sortowana, a algorytm rozpoznaje to po trzecim przejściu, ponieważ nie było żadnych zamian.
Program sortowania bąbelkowego w C
Poniżej znajduje się realizacja Sortowanie bąbelkowe w programowaniu w C.
#includeint główny ( ) {
int szyk [ 100 ] , N , X , I , S ;
drukujf ( „Proszę wprowadzić liczbę elementów tablicy:” ) ;
skanf ( '%D' , & N ) ;
drukujf ( „Proszę wprowadzić wartości elementów:” ) ;
Do ( X = 0 ; X < N ; X ++ )
skanf ( '%D' , & szyk [ X ] ) ;
Do ( X = 0 ; X < N - 1 ; X ++ ) {
Do ( I = 0 ; I < N - X - 1 ; I ++ ) {
Jeśli ( szyk [ I ] > szyk [ I + 1 ] ) {
S = szyk [ I ] ;
szyk [ I ] = szyk [ I + 1 ] ;
szyk [ I + 1 ] = S ; }
}
}
drukujf ( „Posortowana tablica po użyciu sortowania bąbelkowego:” ) ;
Do ( X = 0 ; X < N ; X ++ )
{
drukujf ( '%D ' , szyk [ X ] ) ;
}
powrót 0 ;
}
Powyższy program C najpierw inicjalizuje tablicę o rozmiarze 100 elementów i prosi użytkownika o podanie rozmiaru elementów, które mają być posortowane, a następnie wprowadza elementy od użytkownika jeden po drugim. Wprowadzone wartości w tablicy są następnie sortowane przy użyciu zagnieżdżonych pętli, ponieważ kod zamienia elementy, jeśli są w niewłaściwej kolejności. Na koniec drukuje posortowaną tablicę za pomocą pętli for.
Wyjście
Wniosek
Sortowanie bąbelkowe to algorytm sortowania używany do układania tablicy w porządku rosnącym lub malejącym poprzez porównywanie każdego elementu tablicy z sąsiednim elementem i dopasowywanie, aż do posortowania ostatniego elementu. Z wyżej wymienionych wskazówek poznasz podstawy Sortowanie bąbelkowe algorytm i jego implementacja w programowaniu w języku C.