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 1317
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
55479 -
Đã trả lời bởi chuyên gia
31413 -
Đã trả lời bởi chuyên gia
29957
