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

Câu hỏi :

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

* Đáp án

* Hướng dẫn giải

B.1 : Nhập N và các số hạng a1,a2,.....,an;

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;

Copyright © 2021 HOCTAP247