khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

08/05/2022 935 Lưu

Hãy mô phỏng thuật toán sắp xếp nổi bọt cho một dãy số nguyên tùy chọn, không ít hơn 5 phần tử. Sau bao nhiêu lượt đi từ đầu đến cuối dãy để so sánh và đổi chỗ thì thuật toán kết thúc? Tổng số có bao nhiêu lần đổi chỗ hai phần tử liền kề?

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Ta có dãy số: 5, 2, 4, 1, 3. Sắp xếp giảm dần.

Bước 1. So sánh số 5 và 2. Ta thấy số 5 lớn hơn 2. Nên ta giữ nguyên kết quả. Dãy số sau khi đổi: 5, 2, 4, 1, 3.

Bước 2. So sánh số 2 và 4. Ta thấy số 4 lớn hơn 2 và ta tiến hành đổi chỗ số 4 và 2. Dãy số sau khi đổi: 5, 4, 2, 1, 3.

Bước 3. So sánh số 2 và 1. Ta thấy số 2 lớn hơn 1, ta giữ nguyên dãy số: 5, 4, 2, 1, 3.

Bước 4. So sánh số 1 và 3, ta thấy số 3 lớn hơn số 1, ta tiến hành đổi chỗ số 3 và số 1. Dãy số sau khi đổi: 5, 4, 2, 3, 1.

Bước 5. Tiến hành duyệt dãy số một lần nữa để chắc chắn dãy số đã được sắp xếp giảm dần. So sánh số 5 và 4, số 5 lớn hơn 4 giữ nguyên, dãy thu được: 5, 4, 2, 3, 1.

Bước 6. So sánh số 4 và 2, số 4 lớn hơn 2 giữ nguyên.

Bước 7. So sánh số 2 và 3, số 3 lớn hơn số 2, ta tiến hành đổi vị trí số 2 và 3. Dãy số thu được: 5, 4, 3, 2, 1.

Bước 8. So sánh số 2 và 1, số 2 lớn hơn số 1, nên ta giữ nguyên.

Ta sẽ đi tám lượt đi thì thuật toán mới kết thúc.

Tổng số lần đổi vị trí phần tử là 3 lần.

Đang tải chế độ Học...

Dành cho bạn Hot

Lớp 7 Toán
2,318 người thi tuần này

Trắc nghiệm Tập hợp các số hữu tỉ lớp 7 (có đáp án - phần 1)

15 câu 34.5 K lượt thi Thi ngay →
Lớp 7 Văn
668 người thi tuần này

10 câu Trắc nghiệm nhà thơ Thanh Hải Kết nối tri thức có đáp án

10 câu 1.9 K lượt thi Thi ngay →
Lớp 7 Tiếng Anh
1,408 người thi tuần này

Trắc nghiệm Tiếng Anh 7 Global Success Unit 4 Vocabulary and Grammar (có đáp án)

20 câu 4.5 K lượt thi Thi ngay →
Lớp 7 Khoa học tự nhiên
376 người thi tuần này

Trắc nghiệm Tốc độ ánh sáng lớp 7 (có đáp án)

10 câu 6 K lượt thi Thi ngay →
Lớp 7 Lịch sử
365 người thi tuần này

Đề thi giữa kì 1 Lịch sử 7 có đáp án (sách mới)

10 câu 405 lượt thi Thi ngay →
Lớp 7 Địa lý
146 người thi tuần này

15 câu Trắc nghiệm Địa lý 7 Kết nối tri thức Bài 4 có đáp án

15 câu 2.7 K lượt thi Thi ngay →
Lớp 7 Giáo dục công dân
728 người thi tuần này

15 câu Trắc nghiệm Giáo dục công dân 7 Kết nối tri thức Bài 1 có đáp án

15 câu 5.9 K lượt thi Thi ngay →
Lớp 7 Tin học
957 người thi tuần này

13 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 1 có đáp án

13 câu 9.1 K lượt thi Thi ngay →

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

Lời giải

Ở lượt thứ nhất, so sánh hai hộp đầu tiên, nếu số kẹo ở hộp đúng trước lớn hơn số kẹo ở hộp đứng sau thì đổi vị trí hai hộp này cho nhau. Tiếp tục làm như vậy với hộp thứ hai và thứ ba, với hộp thứ ba và thứ tư, … cho đến hết dãy hộp kẹo là hết một lượt.

Tiếp tục các lượt thứ hai, thứ ba theo cách như lượt thứ nhất, cứ lặp lại như vậy cho đến khi gặp một lượt mà suốt cả lượt đó robot không phải đổi cho hai hộp nào thì dãy đã được sắp xếp xong, robot kết thúc công việc.

Lời giải

Nếu vị trí ai > ai+1, thì đổi chỗ ai cho ai+1 đối với sắp xếp tăng dần.

Nếu vị trí ai < ai+1, thì đổi chỗ ai cho ai+1 đối với sắp xếp giảm dần.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem trọn bộ đề thi 8 câu hỏi
Xem thêm