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.
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:
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).
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ẽ ...
Thuật toán sắp xếp nổi bọt (Bubble Sort) sẽ tiến hành việc so sánh các cặp phần tử liền kề nhau và tráo đổi vị trí của nó cho đúng thứ tự mà người dùng mong muốn. Bài viết này được đăng tại [free tuts .net] Ví dụ: Chúng ta có một tập các số như sau: A = {20; 5; 25 ...
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.
