Kilka problemów z algorytmami

0

Nie wiem jak się zabrać za następujące zadania:
Dana jest tablica A w której znajduje się n elementów. Napisz algorytm, który będzie sortował elementy tablicy w następujący sposób:
Znajdzie najmniejszy element A i wymieni go z 1-szym elementem tablicy A.
Następnie znajdzie 2-gi co do wielkości element tablicy i wymieni go z 2-gim elementem w
tablicy A. Analogicznie uszereguje wszystkie elementy tablicy A.

Ile porównań oraz kopiowań trzeba wykonać, aby posortować 4 liczby w przypadku optymistycznym i pesymistycznym, za pomocą:
a) algorytmu sortowania przez wstawianie, b) proste wybieranie, c) przez scalanie.

Proszę o rozwiązanie, lub jakieś wskazówki. Nie miałam do tej pory styczności z algorytmiką.

0

Opisany algorytm nazywa się sortowaniem przez wybieranie. Doczytaj.
Jesli chodzi o zadania a), b) i c) to wystarczy sobie rozpisać na kartce ile operacji potrzebujesz wykonać. Ba, nie musisz nawet sumować szeregu, bo masz podane dla jakiej ilości elementów masz to przeprowadzić. Nie bardzo rozumiem gdzie widzisz problem.

0

Pierwsze to będzie coś takiego?
For j <-1 to lenght[A]
do min <- j
for i = j+1 to j+n
if A[i] < A[min]
do min <- i
A[j] <- A[min]
end
?

0

Nie. Wymieni elementy, a nie zastąpi jeden drugim. Z angielskiego swap.

1 użytkowników online, w tym zalogowanych: 0, gości: 1