Question

Hãy viêt thuật toán sắp xếp N số hạng a 1 , a 2 , . . . . . , a n  bằng cách tráo đổi

Answer 1

B.1 : Nhập N và các số hạng  a 1 , a 2 , . . . . . , a n ;

B.2 : M ← N ;

B.3 : Nếu M ⟨ 2 thì đưa ra dãy A đã được sắp xếp rồi Kết thúc;

B.4 : M ← M-1 ; i ← 0 ;

B.5 : i ← i - 1 ;

B.6 : Nếu i > M thì quay lại bước 3;

B.7 : Nếu ai > ai+1 thì tráo đổi ai và ai+1 cho nhau;

B.8 : Quay lại bước 5;