69063

Sortowanie bąbelkowe zamiana = TAK;

dopóki (zamiana == TAK) wykonuj:

X = 0;

zamiana = NIE; dopóki (X < N - 1) wykonuj: jeśli (T[X] < T[X + 1]) to: tmp = T[X];

T[X] = T[X+1];

T[X+1] = tmp; zamiana = TAK;

X = X+ I;

dla optymistycznych danych (posortowanej tablicy wej ściowej) w algorytmie wykonuje si, e:

2(N □ 1 )+2 = 2N porówna n czyli zlo zono s'c jest O(N)

dla pesymistycznych danych (odwrotnie posortowanej tablicy wej ściowej) w algorytmie wykonuje si, e:

2(N □ 1)(N □ 1) = 2N2D4N +2 porówna n czyli zlo zono s'c jest 0(N2) sredniowykonuje si,e:

2(NO 1)

2 (N □ 1) = N2D2N +1 porówna'n czyli zlo zono s c jest 0(N2)