Jak używać sortowania wyboru w języku c

Sortowanie jest ważną koncepcją do ustalenia danych w sekwencji. Służy do określenia danych i uczynienia ich wizualizacją. Istnieją różne techniki sortowania w języku programowania C i SORT SORT jest jednym z nich.

Jeśli nie wiesz co SORT SORT jest i jak używać go w języku programowania C, postępuj zgodnie z tym przewodnikiem, aby uzyskać więcej informacji.

Wybór w języku C

W c, SORT SORT to niezawodny i szybki algorytm sortowania zbudowany na procesach porównawczych. Jeden element jest dodawany po drugim podczas procesu iteracji. Aby przenieść wiodący element na szczyt tablicy, najniższy element w tablicy należy wybierać i zamienić. SORT SORT Porównuje wszystkie elementy jeden po drugim w tablicy i sortuje je w kolejności rosnącej lub zstępującej.

Algorytm selekcji

SORT SORT Algorytm działa w następujący sposób:

• Ustaw pierwszą lokalizację tablicy jako element minimalny
• Przeszukaj najniższy element w tablicy i zamień go w pierwszą lokalizację
• Ustaw drugą lokalizację jako drugi element minimalny
• Zmień z drugim najniższym elementem w tablicy
• Powtórz ten proces, aż ostatni indeks zostanie sortowany.

Jak działa wybór

Najpierw bierzemy tablicę i wybieramy, co zdecydować. Czy idziesz z sortowaniem elementów w kolejności rosnącej, czy schodząc zgodnie z wymogami.

Weźmy nieprojektowaną tablicę i sortuj ją w kolejności rosnącej.

22

4

8

30

7

Pierwsza iteracja

W powyższej tablicy mamy 5 indeksów od 0 do 4.

Weźmy nieporządkowaną gamę 5-elementów A [22,4,8,30,7]. Teraz Złóż wniosek selekcja-sort w kolejności rosnącej:

Umieść 0 wskaźnik jako minimalną cyfrę i znajdź minimalną cyfrę w tablicy, porównując element 0-indeksy do wszystkich, ponieważ 4 jest minimum, aby zastąpić 22, a tablica staje się:

4

22

8

30

7

Druga iteracja

Teraz wybierz indeks1 jako drugi indeks minimalny i porównaj jego element z całą tablicą, ponieważ 7 jest drugim najniższym elementem, więc zostanie zastąpiony cyfrą 22.

4

7

8

30

22

Trzecie iteracja

Teraz wybierz drugi wskaźnik tablicy jako trzeci najniższy element i znajdź go, porównując wszystkie pozostałe elementy niepohamowane, ponieważ element indeksu-2 pozostał 8, to 30, 22, co jest większe niż 8 poniżej.

4

7

8

30

22

Czwarta iteracja

Jak przejście w kierunku trzeciego wskaźnika, zaznacz go jako 4. najmniejszą cyfrę i porównaj je z piątym elementem cyfry tablicy, ponieważ 30 jest większa niż 22, więc 22 zamieni się na 30, aby tablica stanie się:

4

7

8

22

30

Piąta iteracja

Podobnie jak w piątej iteracji, porównuje ostatni indeks, który wynosi 4 ze wszystkimi elementami indeksu tablicy, a tutaj jego element jest już sortowany, a tablica jest całkowicie sortowana za pomocą sortowania selekcji.

4

7

8

22

30

Wdrożenie selekcji w C w C

Postępuj zgodnie z poniższym kodem, aby wykonać SORT SORT w języku programowania C.

#włączać
int main ()

int b [50], cyfra, n, m, dodatkowe;
printf („\ n teraz wprowadź całkowitą liczbę cyfr:”);
Scanf („%d” i cyfra);
printf („\ n teraz wstaw elementy tablicy:”);
dla (n = 0; n < digit; n++)
Scanf („%d” i b [n]);
dla (n = 0; n < digit; n++)
dla (m = n + 1; m < digit; m++)
if (b [n]> b [m])
extra = b [n];
b [n] = b [m];
B [m] = dodatkowe;



printf („\ n wynik selekcji to:”);
dla (n = 0; n < digit; n++)
printf („ %d \ t”, b [n]);

printf („\ n”);
powrót 0;

W powyższym programie pierwszy użytkownik wchodzi w całkowitą liczbę elementów, które należy sortować, a następnie jeden po tym, jak drugi użytkownik włoży cyfry, a zatem za pomocą zagnieżdżonej pętli, sortuje te cyfry w kolejności rosnącej na poniższym wyjściu.

Wyjście

Wniosek

SORT SORT jest jednym z prostych algorytmów sortowania, które sortuje elementy tablicy w języku programowania C. Wykorzystuje prostą pętlę do wyszukiwania najniższych elementów w tablicy i odpowiednio ich sortowanie. Zapewnia najlepsze optymalne rozwiązanie w celu zorganizowania małych tablic w języku programowania C. Można znaleźć jego wdrożenie krok po kroku w wyżej wymienionych wytycznych.