Za pomocą schematu blokowego lub listy kroków przedstaw dwa wybrane algorytmy sortowania elementów (wraz ze specyfikacją algorytmów i opisem wykorzystanych zmiennych

Za pomocą schematu blokowego lub listy kroków przedstaw dwa wybrane algorytmy sortowania elementów (wraz ze specyfikacją algorytmów i opisem wykorzystanych zmiennych
Odpowiedź

ja ci to wyśle przez liste kroków sortowanie_przez_wstawianie: Dane wejściowe n - liczba elementów w sortowanym zbiorze, n N d[ ] - zbiór n-elementowy, który będzie sortowany. Elementy zbioru mają indeksy od 1 do n. Dane wyjściowe d[ ] - posortowany zbiór n-elementowy. Elementy zbioru mają indeksy od 1 do n. Zmienne pomocnicze i, j - zmienne sterujące pętli, i, j N x - zawiera wybrany ze zbioru element. krok 1: Dla j = n - 1, n - 2, ..., 1: wykonuj kroki 2...4 krok 2: x d[j]; i j + 1 krok 3: Dopóki ( i n ) i ( x > d[i] ): wykonuj d[i - 1] d[i]; i i + 1 krok 4: d[i - 1] x krok 5: Zakończ algorytm 2. sortowanie_babelkowe Dane wejściowe n - liczba elementów w sortowanym zbiorze, n N d[ ] - zbiór n-elementowy, który będzie sortowany. Elementy zbioru mają indeksy od 1 do n. Dane wyjściowe d[ ] - posortowany zbiór n-elementowy. Elementy zbioru mają indeksy od 1 do n. Zmienne pomocnicze i, j - zmienne sterujące pętli, i, j N Teraz opisuje kroki: krok 1: Dla j = 1,2,...,n - 1: wykonuj krok 2 krok 2: Dla i = 1,2,...,n - 1: jeśli d[i] > d[i + 1], to zamień d[i] d[i + 1] krok 3: Zakończ algorytm pozdrawiam :)

Dodaj swoją odpowiedź