Em hãy xếp dãy chữ cái ở Hình 5 theo hàng ngang rồi sử dụng thuật toán sắp xếp chọn (mô phỏng quá trình

Câu hỏi :

Em hãy xếp dãy chữ cái ở Hình 5 theo hàng ngang rồi sử dụng thuật toán sắp xếp chọn (mô phỏng quá trình thực hiện bằng hình vẽ như các Hình 7, Hình 8, Hình 9) thực hiện sắp xếp dãy theo thứ tự tăng dần.

Media VietJack

Dãy 5 chữ cái cần được sắp xếp

* Đáp án

* Hướng dẫn giải

Media VietJack

Hình 1: Số nhỏ nhất sắp xếp tại vị trí đầu tiên

Media VietJack

Hình 2: Chữ nhỏ nhất chưa được sắp xếp ở vị trí đầu tiên

Media VietJack

Hình 3: Dãy thứ tự đã được sắp xếp

Bước 1. Chọn vị trí đầu tiên của dãy (vị trí 1) là vị trí nhỏ nhất.

Bước 2. So sánh với Min số thứ 2, 3, 4, 5. Tìm Min nhỏ nhất và đổi chỗ với vị trí 1, không có thì giữ nguyên vị trí. Thực hiện vòng lặp cho đến khi dãy được sắp xếp.

Câu hỏi trên thuộc đề trắc nghiệm dưới đây !

Bài tập Thuật toán sắp xếp có đáp án !!

Số câu hỏi: 17

Copyright © 2021 HOCTAP247