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

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