Search results
Sắp xếp nổi bọt (bubble sort) là một thuật toán sắp xếp cơ bản, chúng ta sẽ thao tác dữ liệu cần sắp xếp "nổi bọt" lần lượt theo thứ tự chúng ta mong muốn (từ trái sang phải, từ dưới lên trên, từ trên xuống dưới, ...).
28 paź 2021 · 1. Ý tưởng thuật toán sắp xếp nổi bọt. Giả sử cần sắp xếp tăng dần một danh sách có n phần tử a0, a1, a2,…,an-1. Xuất phát từ cuối danh sách, đổi chỗ các cặp phần tử kế cận để đưa phần tử nhỏ hơn trong cặp phần tử đó về đúng vị trí theo thứ tự tăng dần.
Thuật toán sắp xếp nổi bọt (Bubble Sort) thực hiện so sánh các cặp phần tử liền kề nhau sau đó tráo đổi vị trí của chúng cho đúng thứ tự. Ví dụ: Chúng ta có mảng Number = {2, 6, 5, 8, 10}, nếu chúng ta muốn sắp xếp tăng dần, thuật toán sắp xếp nổi bọt sẽ hoạt động ...
19 cze 2023 · Thuật toán sắp xếp nổi bọt là thuật toán sắp xếp một danh sách các phần tử theo thứ tự tăng dần hoặc giảm dần. Thuật toán này được gọi là “sắp xếp nổi bọt” vì trong quá trình sắp xếp, các phần tử nhỏ hơn sẽ “nổi” lên trên cùng của danh sách.
5 sie 2024 · Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số bằng cách lặp lại công việc đổi chỗ 2 số liên tiếp nhau nếu chúng đứng sai thứ tự (số sau bé hơn số trước với trường hợp sắp xếp tăng dần) cho đến khi dãy số được sắp xếp. Ví dụ minh họa. Giả sử chúng ta cần sắp xếp dãy số [5 1 4 2 8] này tăng dần. Lần lặp đầu tiên:
Giải thuật sắp xếp nổi bọt là giải thuật chậm nhất trong số các giải thuật sắp xếp cơ bản. Giải thuật này còn chậm hơn giải thuật đổi chỗ trực tiếp mặc dù số lần so sánh bằng nhau, nhưng do đổi chỗ hai phần tử kề nhau nên số lần đổi chỗ nhiều hơn.
Sắp xếp nổi bọt (tiếng Anh: bubble sort) là một thuật toán sắp xếp đơn giản, với thao tác cơ bản là so sánh hai phần tử kề nhau, nếu chúng chưa đứng đúng thứ tự thì đổi chỗ (swap). Có thể tiến hành từ trên xuống (bên trái sang) hoặc từ dưới lên (bên phải sang).
