Ví dụ sắp xếp nổi bọt với Java

Bài toán sắp xếp là bài toán rất thường gặp với các bạn mới tiếp xúc với lập trình, bài viết này hướng đến các bạn mới tiếp xúc với java và mong muốn hiểu rõ hơn về sắp xếp. Hiện nay trong các cuộc phỏng vấn thì nhà tuyển dụng vẫn thường đặt câu hỏi về vấn đề này. Có rất nhiều thuật toán sắp xếp, tuy nhiên bài viết này tập trung vào sắp xếp nổi bọt, thuật toán sắp xếp đơn giản nhất, hy vọng phần nào giúp các bạn nhắc lại kiến thức

Sắp xếp nổi bọt là thuật toán sắp xếp đơn giản nhất, nó so sánh hai phần tử đầu tiên, nếu phần tử đầu tiên lớn hơn phần tử thứ hai, hoán đổi chúng, tiếp tục thực hiện (so sánh và hoán đổi) cho cặp phần tử liền kề tiếp theo. Sau đó lặp lại với hai phần tử đầu tiên, so sánh, hoán đổi cho đến khi không cần thêm hoán đổi.

Nghe qua thì có vẻ rắc rối, hãy tham khảo ví dụ dưới đây để thấy rõ hơn sự nổi bọt nhé