Câu 21. Trình bày thuật toán sắp xếp nổi bọt
Quảng cáo
2 câu trả lời 53
Thuật toán sắp xếp nổi bọt (Bubble Sort):
Ý tưởng:
So sánh các phần tử liền kề, nếu sai thứ tự thì đổi chỗ. Sau mỗi lượt, phần tử lớn nhất “nổi” về cuối dãy.
Các bước thực hiện:
Duyệt từ đầu dãy đến gần cuối
So sánh từng cặp phần tử liên tiếp
Nếu phần tử trước > phần tử sau → đổi chỗ
Lặp lại nhiều lần cho đến khi dãy được sắp xếp
Mô tả đơn giản:
Lần 1: đưa số lớn nhất về cuối
Lần 2: đưa số lớn thứ 2 về vị trí kế cuối
… tiếp tục cho đến hết
Ví dụ:
Dãy: 5, 3, 2, 4
Lần 1: 3, 2, 4, 5
Lần 2: 2, 3, 4, 5
Kết quả: 2, 3, 4, 5
Bubble Sort là thuật toán đơn giản, dễ hiểu nhưng chạy chậm khi dữ liệu lớn.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
61633 -
Đã trả lời bởi chuyên gia
33063 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
25274 -
Đã trả lời bởi chuyên gia
23844
