Nguyễn Quốc Hùng
Giới thiệu về bản thân
Chào mừng bạn đến với trang cá nhân của Nguyễn Quốc Hùng
0
0
0
0
0
0
0
2025-03-15 09:56:21
thuật toán sắp xếp nổi bọt(bubble sort) là thuật toán sắp xếp sao cho phần từ lớn nhất dồn dần về phía cuối mảng, sau lần duyệt đầu tiên phần tử lớn nhất sẽ ở đúng vị trí của nó, sau lần duyệt thứ 2, phần tử lớn nhì sẽ ở đúng vị trí của nó
=> ở lần duyệt thứ n thì phần tử lớn thứ n sẽ ở đúng vị trí của nó nên, giả dụ mảng có độ lớn là n thì độ phức tạp lớn nhất khi thực hiện thuật toán sẽ là O(n^2)
cuối cùng sau 3 vòng lặp thu được mảng [10,9,8,6,2,2,-3,-3]