Thực đơn
Sắp xếp nổi bọt Thời gian tínhVới mỗi i = 1,2,..,n-1 ta cần i phép so sánh. Do đó số nhiều nhất các lần so sánh và đổi chỗ trong giải thuật là
( n − 1 ) + ( n − 2 ) + . . . + 2 + 1 = ( n − 1 ) n 2 {\displaystyle (n-1)+(n-2)+...+2+1={\frac {(n-1)n}{2}}}Do đó độ phức tạp của giải thuật cỡ O( n 2 {\displaystyle n^{2}} ).
Thực đơn
Sắp xếp nổi bọt Thời gian tínhLiên quan
Sắp xếp nổi bọt Sắp xếp trộn Sắp xếp chèn Sắp xếp vun đống Sắp xếp nhanh Sắp xếp chọn Sắp xếp tô pô Sắp xếp theo cơ số Sắp xếp Sắp xếp đếm phân phốiTài liệu tham khảo
WikiPedia: Sắp xếp nổi bọt https://en.wikipedia.org/wiki/File:Bubble-sort-exa...