Câu 6 trang 44 SGK Tin học 10

Đề bài

Cho N và dãy số a₁... a_N, 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).

Hướng dẫn giải

Xác điịnh bài toán

-  Input: Dãy A gồm N số nguyên a₁, a₂..., a_N.

-  Output: Dãy A được sắp xếp lại thành dãy không tăng:

Thuật toán Cách liệt kê:

Bước 1. Nhập N, các số hạng a,,a₂..., a_N;

Bước 2: M  <- N ;

Bước 3: Nếu M < 2 thì đưa ra dãy A đã được 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 a_i < a_i+1thì tráo đổi  a_i và a_i+1 cho nhau

Bước 8: Quay lại bước 5

Sơ đồ khối: