Câu hỏi:

13/07/2024 4,544

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?

Quảng cáo

Trả lời:

verified
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

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.

Nâng cấp VIP

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.

Nâng cấp VIP

Câu 5

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.

Nâng cấp VIP

Câu 6

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.

Nâng cấp VIP