Với thuật toán sắp xếp bằng tráo đổi (Exchange sort). Muốn sắp xếp dãy theo thứ tự không tăng thì cần đổi dấu bước nào sau đây?
A. i>M
B. M<2
C. ai>ai+1
D. i>N
Đáp án C
Trong biểu diễn thuật toán bằng sơ đồ khối, hình bình hành thể hiện các phép tính toán. Đúng hay sai?
Với thuật toán sắp xếp bằng tráo đổi (Exchange sort) M có ý nghĩa gì?
Với thuật toán sắp xếp bằng tráo đổi (Exchange sort) Thuật toán kết thúc khi
Điền các từ sau vào ô trống:
……..là một dãy hữu hạn các thao tác được sắp xếp theo một trật tự xác định sao cho khi thực hiện dãy các thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm”. Các cụm từ còn thiếu lần lượt là?
Với thuật toán sắp xếp bằng tráo đổi (Exchange sort) i có ý nghĩa gì?