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 · Ý 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. Cuối cùng, phần tử đầu tiên trong danh sách sẽ là phần tử nhỏ nhất.
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.
25 lut 2023 · Thuật toán sắp xếp bubble sort 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ự cho đến khi dãy số được sắp xếp. Ví dụ sử dụng thuật toán BubbleSort sắp xếp dãy {3,4,1,2} theo thứ tự tăng dần ta sẽ ...
17 maj 2018 · Sắp xếp nổi bọt (bubble sort), đôi khi được gọi là sắp xếp đánh chìm (Sinking sort) hoặc sắp xếp bong bóng là một thuật toán sắp xếp đơn giản lặp đi lặp lại qua danh sách cần sắp xếp, 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).
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.
