Wybierz rodzaj sortowania pasujący do opisu: "W każdym przejściu pętli wewnętrznej porównywane są ze sobą dwie kolejne wartości..."

Metoda sortowania polegająca na wyszukaniu w ciągu liczby największej (lub najmniejszej), ustawienie jej na początku ciągu i powtarzaniu tych czynności z pominięciem już uporządkowanych elementów to:

Lista kroków:

1. Zmiennej i przypisz 1: i=1;
2. Jeśli i>=n, przejdź do kroku 7.
3. Znajdź najmniejszy element a[k] tablicy a[i], ..., a[n].
4. Zamień miejscami elementy a[i] i a[k];
5. Zwiększ wartość zmiennej i o 1: i=i+1;
6. Przejdź do kroku 2.
7. Zakończ algorytm.

Powyższy algorytm dotyczy sortowania:

Lista kroków:

1. Zmiennej początek przypisz wartość 1: i=1;
2. Jeśli początek >=n, przejdź do kroku 8;
3. Zmiennej i przypisz wartość zmiennej początek: i=początek;
4. Jeśli i>=n, zwiększ wartość zmiennej początek o 1: początek+=1;
5. Jeśli element a[i]>a[i+1], to zmień te elementy miejscami.
6. Zwiększ wartość zmiennej i o 1: i+=1;
7. Przejdź do kroku 4;
8. Zakończ algorytm.

Powyższy algorytm dotyczy sortowania:

Liczba 103(10) w systemie dwójkowym to:

Liczba BD7(16), w systemie binarnym ma postać:

Liczba 145(8) odpowiada liczbie w systemie dwójkowym:

Jeden z najszybszych algorytmów, ale pamięciożerny to algorytm sortowania:

Lista kroków:

1. i ← [ lewy + prawy ]/2;
2. piwot ← d[i]; d[i] ← d[prawy]; j ← lewy ;
3. Dla i = lewy, lewy + 1, ..., prawy - 1: wykonuj kroki 4...5;
4. Jeśli d[i] ≥ piwot, to wykonaj kolejny obieg pętli z kroku 3;
5. d[i] ↔ d[j]; j ← j + 1;
6. d[prawy] ← d[j]; d[j] ← piwot ;
7. Jeśli lewy < j - 1, to Sortuj_szybko(lewy, j - 1);
8. Jeśli j + 1 < prawy, to Sortuj_szybko(j + 1, prawy) ;
9. Zakończ

Powyższy algorytm dotyczy sortownia: