Thuật toán sắp xếp: Cho số nguyên N và dãy số nguyên A: A1, A2, A3,…., An; (1< N<=1000; Ai<=32000) Trình bày thuật toán: Sắp xếp dãy số nguyên A theo thứ tự không giảm. mn ơi cứu em với
1 câu trả lời
Thuật toán :
Bước 1 : nhập n và các số hạng a1, a2, … , an
Bước 2 : m ← n;
Bước 3 : nếu m < 2 thì đưa ra dãy a đã được sắp xếp rồi kết thúc;
Bước 4 : m ← m - 1, i ← 0
Bước 5 : i ← i + 1
Bước 6 : nếu i > m thì quay lại bước 3
Bước 7 : nếu ai > ai + 1 thì tráo đổi ai và ai + 1 cho nhau
Bước 8 : quay lại bước 5