Hãy trình bày diễn biến từng bước của thuật toán sắp xếp nổi bọt áp dụng cho dãy số {11, 70, 5, 52, 39} để được dãy số tăng dần?
Câu hỏi trong đề: Đề kiểm tra học kì 2 Tin học 7 Cánh diều có đáp án !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
|
Xuất phát, i = 1 |
11 |
70 |
5 |
52 |
39 |
|
Lượt thứ nhất |
11 |
5 |
52 |
39 |
70 |
|
Lượt thứ hai |
5 |
11 |
39 |
52 |
70 |
|
Lượt kết quả |
5 |
11 |
39 |
52 |
70 |
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Bước 1: Trong dải lệnh View, chế độ Normal, chọn đoạn văn bản hoặc cả hộp văn bản cần tạo hiệu ứng.
Bước 2: Chọn dải lệnh Animations, chọn nhóm hiệu ứng để mở danh mục các hiệu ứng.
Bước 3: Chọn kiểu hiệu ứng.
Bước 4: Nháy chọn lệnh Effect Options và chọn hướng xuất hiện của đối tượng khi diễn ra hiệu ứng.
Bước 5. Chọn nhóm Timing để thiết lập thời gian cho hiệu ứng.Lời giải
|
Bước |
Thực hiện |
|
1 |
So sánh số ở đầu dãy với x: Vì a1 = 18 ≠ x nên chuyển sang xét số đứng sau là a2 trong dãy. |
|
2 |
So sánh số đang xét với x: Vì a2 = 94 ≠ x nên chuyển sang xét số đứng sau là a3 trong dãy. |
|
3 |
So sánh số đang xét với x: Vì a3 = 42 ≠ x nên chuyển sang xét số đứng sau là a4 trong dãy. |
|
4 |
So sánh số đang xét với x: Vì a4 = 44 = x Kết luận: Tìm thấy x ở vị trí thứ bốn trong dãy: kết thúc thuật toán. |
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo