Cho N và dãy số a1... aN, hãy sắp xếp dãy số đó thành dãy số không tăng (số hạng trước lớn hơn hay bằng số hạng sau).
2 câu trả lời
Thuật toán liệt kê:
-Bước 1: Nhập N, các phần tử A1...An;
-Bước 2: M<---N;
-Bước 3: Nếu M<2 thì đưa ra dãy đã xắp sếp và 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ì hoán đổi vị trí ai và ai+1;
-Bước 8: Quay lại bước 5;
(SGK Tin 10 trang 38, 39 sẽ cụ thể hơn, bạn có thể xem)
- Bước 1: Nhập N, các số hạng a1, a2,....aN và biến tg.
- Bước 2: i ← 1.
- Bước 3: Nếu ai < ai+1 thì đổi chỗ ai và ai+1
- Bước 4: i ← i +1
- Bước 5: Nếu i>N thì thông báo in ra dãy A, kết thúc.
- Bước 6: Quay lại bước 3.
Câu hỏi trong lớp
Xem thêm
