Bài tập  /  Bài đang cần trả lời

Giải bài có thưởng!

Dùng thuật toán nổi bọt sắp xếp dãy số sau 15,20,10,18

dùng thuật toán nổi bọt sắp xếp dãy số sau 15,20,10,18
0 Xem trả lời
Hỏi chi tiết
90
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Bước 1: So sánh các phần tử liền kề và đổi chỗ nếu cần thiết để sắp xếp dãy số theo thứ tự tăng dần.

Dãy số ban đầu: 15, 20, 10, 18

Bước 2: So sánh 15 và 20, không cần đổi chỗ vì 15 < 20

Dãy số sau bước 1: 15, 20, 10, 18

Bước 3: So sánh 20 và 10, đổi chỗ vị trí của 20 và 10

Dãy số sau bước 2: 15, 10, 20, 18

Bước 4: So sánh 20 và 18, đổi chỗ vị trí của 20 và 18

Dãy số sau bước 3: 15, 10, 18, 20

Bước 5: Lặp lại các bước trên cho đến khi dãy số được sắp xếp hoàn chỉnh.

Dãy số sau khi sắp xếp bằng thuật toán nổi bọt: 10, 15, 18, 20

Vậy dãy số 15, 20, 10, 18 sau khi sắp xếp bằng thuật toán nổi bọt sẽ trở thành 10, 15, 18, 20.

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×