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