Jak zaimplementować sortowanie bańki w programowaniu C?

Sortowanie tablic lub kontenerów jest powszechnym procesem w programowaniu, a C ++ oferuje różne algorytmy sortowania do wdrożenia. Pomiędzy nimi, Bańka jest najłatwiejszym i najprostszym algorytmem do wdrożenia w C++.

W tym artykule omówiono łatwy sposób na wdrożenie sortowania bańki w programowaniu C.

Co to jest sort bąbelkowy w programowaniu C?

W Bańka, elementy są wielokrotnie ułożone w kolejności, czy to w kolejności rosnącej, czy zstępującej, w zależności od preferencji użytkownika. Proces sortowania w C zaczyna się od przeszukania pierwszego indeksu i porównania pierwszego i drugiego elementu. Jeśli pierwszy element indeksu jest większy niż drugi, są zamieniane. To samo porównanie i proces zamiany jest powtarzany dla drugiego elementu indeksu i trzeci.

Jak działa Bubble Sorts?

Oto przewodnik krok po kroku do wdrażania Bańka w c.

Rozważmy tablicę wejściową 5, 3, 1, 4, 6. Aby sortować tę tablicę za pomocą Bańka, Postępujemy zgodnie z poniższymi przepustkami:

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), brak 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), brak zamiany, ponieważ wszystkie elementy są w porządku.

Trzecie przepustka:

(1 3 4 5 6) -> (1 3 4 5 6), brak zamiany, ponieważ wszystkie elementy są w porządku.

Tablica jest sortowana, a algorytm rozpoznaje to po trzecim przejściu, ponieważ nie było żadnych swapów.

Program sortowania bańki w c

Poniżej znajduje się wdrożenie Bańka w programowaniu C.

#włączać
int main ()
int tablica [100], n, x, y, s;
printf („Wprowadź liczbę elementów tablicy:”);
Scanf („%d”, & n);
printf („Wprowadź wartości elementów:”);
dla (x = 0; x < n; x++)
Scanf („%d” i tablica [x]);
dla (x = 0; x < n - 1; x++)
dla (y = 0; y < n - x - 1; y++)
if (tablica [y]> tablica [y + 1])
s = tablica [y];
tablica [y] = tablica [y + 1];
tablica [y + 1] = s;


printf („Sortowana tablica po użyciu sortowania bańki:”);
dla (x = 0; x < n; x++)

printf („%d”, tablica [x]);

powrót 0;

Powyższy program C najpierw inicjuje tablicę o wielkości 100 elementów i prosi użytkownika o wprowadzenie rozmiaru elementów, które należy posortować, a następnie wprowadzić elementy od użytkownika jeden po drugim. Wprowadzone wartości w tablicy są następnie sortowane za pomocą zagnieżdżonych pętli, ponieważ kod zamienia elementy, jeśli są w niewłaściwej kolejności. Wreszcie, drukuje posortowaną tablicę za pomocą pętli.

Wyjście

Wniosek

Bańka jest algorytmem sortowania używanym do układania tablicy w kolejności rosnącej lub malejącej poprzez porównanie każdego elementu tablicy z sąsiednim elementem i dopasowanie, aż ostatni element zostanie sortowany. W wyżej wymienionych wytycznych poznasz podstawę Bańka Algorytm i jego wdrożenie w programowaniu C.