Cho dãy A gồm N số nguyên a1 a2…aN hãy sắp xếp theo thứ tự giảm dần về giá trị . xác định bài toán ,giải bằng cách liệt kê,chỉ ra tính dừng của thuậ

0 bình luận về “Cho dãy A gồm N số nguyên a1 a2…aN hãy sắp xếp theo thứ tự giảm dần về giá trị . xác định bài toán ,giải bằng cách liệt kê,chỉ ra tính dừng của thuậ”

1. CHÚC BẠN HỌC TỐT!!! 

   Trả lời:

   Input: Nhập vào số nguyên dương N; dãy số $a_1, a_2,a_3,…a_N$.

   Output: Đưa ra dãy số đã sắp xếp giảm dần về giá trị.

   Thuật toán:

   B1: Nhập số nguyên dương N; dãy số $a_1,a_2,…,a_N$;

   B2: i $\leftarrow$ 1;

   B3: Nếu $a_i<a_{i+1}$ thì đổi chỗ $a_i$ và $a_{i+1}$;

   B4: i $\leftarrow$ i+1;

   B5: Nếu i > N thì in ra dãy số vừa sắp xếp rồi kết thúc;

   B6: Quay lại B3.

   Tính dừng của thuật toán trên: Thuật toán dừng khi i > N.

   Bình luận

2. a1<a2<a3<……<aN.

   Bài toán chữ ko có dấu,số

   tính dừng:các STN từ 1 đến N

   Bình luận