Mô phỏng thuật toán sắp xếp dãy số sau: N=10 Dãy số: 25, 1, 63, 2, 120, 56, 223, 99, 443, 22
Quảng cáo
2 câu trả lời 1326
Bước 1. Nhập N, 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 đã đượ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 ai> ai+1 thì tráo đổi ai và ai+1 cho nhau;
Bước 8. Quay lại bước 5.
Mô phỏng thuật toán sắp xếp dãy số không tăng (số hạng trước lớn hơn hay bằng số hạng sau).
Bước 1. Nhập N, các số hạng 25, 1, 63, 2, 120, 56, 223, 99, 443, 22;
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 ai < ai+1thì tráo đổi ai và ai+1 cho nhau
Bước 8: Quay lại bước 5
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
55498 -
Đã trả lời bởi chuyên gia
31428 -
Đã trả lời bởi chuyên gia
29971
