VẬN DỤNGSử dụng một thuật toán đã học để thực hiện sắp xếp các bạn trong tổ em theo thứ tự chiều...
Câu hỏi:
VẬN DỤNG
Sử dụng một thuật toán đã học để thực hiện sắp xếp các bạn trong tổ em theo thứ tự chiều cao không giảm (ghi chiều cao của các bạn theo cùng đơn vị đo là cm vào bảng theo mẫu Bảng 1 dưới đây).
Câu trả lời:
Người trả lời: GV. Đỗ Thị Ánh
Phương pháp giải:Bước 1: Lập bảng thông tin với cột thứ nhất là tên các bạn trong tổ và cột thứ hai là chiều cao của mỗi bạn (đơn vị tính là cm).Bước 2: Sử dụng thuật toán sắp xếp điển hình như Bubble Sort, Selection Sort hoặc Insertion Sort để sắp xếp các bạn theo thứ tự chiều cao không giảm.Bước 3: Sau khi áp dụng thuật toán sắp xếp, ghi lại danh sách các bạn đã được sắp xếp theo thứ tự chiều cao từ bé đến lớn vào bảng.Câu trả lời: Học sinh tự thực hiện việc sắp xếp các bạn trong tổ theo thứ tự chiều cao không giảm bằng cách lập bảng thông tin, áp dụng thuật toán sắp xếp và ghi lại kết quả sau khi sắp xếp.
Câu hỏi liên quan:
Sử dụng thuật toán sắp xếp merge để sắp xếp các bạn theo thứ tự chiều cao tăng dần, chia dãy thành các phần tử đơn lẻ sau đó trộn lại theo thứ tự.
Dùng thuật toán quicksort để sắp xếp các bạn theo thứ tự chiều cao tăng dần, chọn một pivot là chiều cao của một bạn, chia dãy thành 2 phần với các bạn có chiều cao nhỏ hơn và lớn hơn pivot.
Áp dụng thuật toán sắp xếp chèn để sắp xếp các bạn theo chiều cao tăng dần, duyệt từng phần tử, chèn vào dãy con đã được sắp xếp.
Sử dụng thuật toán sắp xếp chọn trực tiếp để sắp xếp các bạn theo thứ tự chiều cao tăng dần, chọn ra bạn có chiều cao nhỏ nhất và đặt lên đầu, tiếp tục chọn bạn có chiều cao nhỏ thứ 2 và đặt lên sau.
Dùng thuật toán sắp xếp nổi bọt để sắp xếp các bạn theo chiều cao tăng dần, trong quá trình lặp, so sánh chiều cao của các bạn liền kề và đổi chỗ nếu cần.