Wyznaczyć złożoność algorytmu sortowania bąbelkowego:
Kod: Zaznacz cały
procedure bubble_sort(var A:vector;n:index);
var
i,j:index;
tmp:integer;
begin
for i:=n-1 downto 1 do
for j:=1 to i do
if A[j+1] < A[j] then
begin
tmp:=A[j];
A[j]:=A[j+1];
A[j+1]:=tmp;
end;
end;
Przy okazji, czy ktoś mógłby mi powiedzieć, w jaki sposób (wiem że to już dawno powinienem umieć) rozpisuje się sumę? Czy wzór wygląda jak się domyślam: \(\displaystyle{ \sum_{k=1}^{n}m=m(n-(k-1))}\)? Jeśli nie, to prosiłbym o naprostowanie.