Thứ bảy, 18/05/2024
IMG-LOGO

Câu hỏi:

17/09/2022 289

Em hãy liệt kê các bước của thuật toán sắp xếp nổi bọt để sắp xếp các số 3, 2, 4, 1, 5, theo thứ tự tăng dần.

 Xem lời giải

Trả lời:

verified Giải bởi Vietjack

Gợi ý: Thuật toán sắp xếp nổi bọt sắp xếp một dãy, mỗi vòng lặp duyệt phần tử từ cuối dãy lên vị trí đầu tiên, so sánh hai phần tử liền kề nhau, nếu không đúng thứ tự thì đổi chỗ. Vậy phần tử đầu tiên được sắp xếp sẽ ở cuối dãy. Nếu yêu cầu sắp xếp theo chiều tăng dần, phần tử cuối dãy được sắp xếp sẽ có giá trị lớn nhất. Thuật toán nổi bọt trình bày trong SGK duyệt phần tử cuối dãy đến đầu dãy, nhưng ta có thể duyệt phần tử theo chiều nào cũng được, nếu duyệt phần tử từ đầu đến cuối dãy thì phần tử nhỏ nhất sẽ được sắp xếp đầu tiên và ở đầu dãy.

Trả lời:

Media VietJack

Media VietJack

Media VietJack

 

Câu trả lời này có hữu ích không?

0

Gói VIP thi online tại VietJack (chỉ 200k/1 năm học), luyện tập gần 1 triệu câu hỏi có đáp án chi tiết

ĐĂNG KÝ VIP

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách

A. Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.

B. Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.

C. Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

D. Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.

Xem đáp án » 17/09/2022 339

Câu 2:

Chọn phương án đúng

Tại sao chúng ta chia bài toán thành những bài toán nhỏ hơn?

A. Để thay đổi đầu vào của bài toán.

B. Để thay đổi yêu cầu đầu ra của bài toán.

C. Để bài toán d giải quyết hơn.

D. Để bài toán khó giải quyết hơn.

Xem đáp án » 17/09/2022 166

Câu 3:

Em sử dụng thuật toán sắp xếp chọn để sắp xếp hàng cho các bạn trong Hình 16.2 theo thứ tự từ thấp đến cao.
Media VietJack

Xem đáp án » 17/09/2022 131

Câu 4:

Em hãy liệt kê các bước của thuật toán sắp xếp chọn để sắp xếp các số 3, 2, 4, 1, 5 theo thứ tự tăng dần.

Xem đáp án » 17/09/2022 81

Câu 5:

Em hãy ghi lại kết quả điểm học tập môn Tin học của các bạn trong tổ. Thực hiện thuật toán sắp xếp chọn hoặc sắp xếp nổi bọt để sắp xếp điểm theo thứ tự giảm dần. Dựa trên kết quả sắp xếp, hãy cho biết danh sách tên các bạn tương ứng theo kết quả sắp xếp đó.

Xem đáp án » 17/09/2022 76

Câu 6:

Em hãy viết vào vở cụ thể các bước của vòng lặp thứ 2, 3, 4 được mô tả trong hình 16.1.
Media VietJack

Xem đáp án » 17/09/2022 58

Câu hỏi mới nhất

Xem thêm »
Xem thêm »