1. 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.
2 câu trả lời
Thuật toán sắp xếp của bạn là kiểm tra và đổi chỗ 2 vị trí liền nhau nếu vị trí sau lớn hơn vị trí trước qua n−1n−1 bước
Bước 1 kiểm tra và đổi chỗ n−1n−1 cặp (a1,a2);(a2,a3);..;(an−1,an)(a1,a2);(a2,a3);..;(an−1,an)
Sau bước 1 thì anan là bé nhất
Bước 2 tương tự như vậy nhưng chỉ xét đến an−1
Chúc bn học tốt nhoa
* Sắp xếp các phần tử theo thứ tự không giảm :
- 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 đã 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ới ai + 1 cho nhau
- Bước 8 : quay lại bước 5