Câu hỏi:
21/07/2024 1,527
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ố {15, 8, 45, 21, 11} để được dãy số tăng dần?
Trả lời:
Giải bởi Vietjack
Xuất phát, i = 1
15
8
45
21
11
Lượt thứ nhất
8
15
21
11
45
Lượt thứ hai
8
15
11
21
45
Lượt thứ ba
8
11
15
21
45
Lượt kết quả
8
11
15
21
45
Xuất phát, i = 1 |
15 |
8 |
45 |
21 |
11 |
Lượt thứ nhất |
8 |
15 |
21 |
11 |
45 |
Lượt thứ hai |
8 |
15 |
11 |
21 |
45 |
Lượt thứ ba |
8 |
11 |
15 |
21 |
45 |
Lượt kết quả |
8 |
11 |
15 |
21 |
45 |
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Em hãy mô phỏng bằng bảng các bước tìm kiếm tuần tự cho bài toán: Tìm số cuối cùng trong dãy bằng 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}?
Xem đáp án »
20/07/2024
4,589
Câu 2:
Hãy cho biết chức năng của các hàm sau:
- Hàm SUM
- Hàm AVERAGE
- Hàm MAX
- Hàm MIN
- Hàm COUNT
Hãy cho biết chức năng của các hàm sau:
- Hàm SUM
- Hàm AVERAGE
- Hàm MAX
- Hàm MIN
- Hàm COUNT
Xem đáp án »
18/07/2024
3,281
Câu 3:
Cho dãy số 0, 1, 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy” bằng thuật toán tìm kiếm nhị phân có phần tử giữa ở lần chia đôi đầu tiên là số nào?
Xem đáp án »
22/07/2024
1,299
Câu 4:
Trong bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5. Ở bước thứ ba của sắp xếp chọn ta cần đổi chỗ phần tử 52 cho phần tử:
Xem đáp án »
18/07/2024
671
Câu 9:
Khi nào thì việc tìm kiếm tuần tự được kết thúc giữa chừng của dãy?
Xem đáp án »
23/07/2024
266
Câu 10:
Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa đầu của dãy:
Xem đáp án »
19/07/2024
228
Câu 12:
Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là:
Xem đáp án »
23/07/2024
215
Câu 14:
Để chọn sẵn các mẫu (Themes) bài trình chiếu trong phần mềm trình chiếu PowerPoint thì em chọn dải lệnh nào?
Xem đáp án »
18/07/2024
203