Sắp xếp nổi bọt
Trang này cần trình duyệt gần đây (hỗ trợ SharedArrayBuffer). Vui lòng cập nhật Chrome, Edge, Firefox hoặc Safari lên phiên bản mới nhất.
Sắp xếp nổi bọt
Sắp xếp mảng theo thứ tự tăng dần tại chỗ bằng thuật toán sort bong bóng: duyệt qua mảng so sánh từng cặp phần tử kề nhau và hoán đổi nếu chúng nằm sai thứ tự. Sau mỗi lượt duyệt hoàn chỉnh, giá trị lớn nhất còn lại đã "nổi" lên cuối, nên lặp lại cho đến khi tất cả được sắp xếp.
Độ khó 4/5 · 280 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Hoàn thành void bubble_sort(int *a, int n) để sắp xếp n phần tử theo thứ tự tăng dần, tại chỗ. Liên tục duyệt qua mảng và hoán đổi bất kỳ cặp lân cận nào sai thứ tự.
Nhấn Chạy để xem kết quả ở đây.