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

Câu hỏi trong lớp Xem thêm