Trình mô phỏng Bubble Sort
Mô phỏng bubble sort có hoạt ảnh với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/hoán đổi trực tiếp và pseudocode. Chạy hoàn toàn trong trình duyệt của bạn.
Code examples
Ready-to-copy reference implementations. Free to use in your own projects and assignments.
Cách dùng
- 1 Nhấn Play để xem mảng được sắp xếp, hoặc dùng Step để tiến từng phép so sánh một.
- 2 Điều chỉnh Size để tăng/giảm số cột, và Speed để làm chậm hoạt ảnh.
- 3 Nhập các số của riêng bạn vào Custom input rồi nhấn Apply để sắp xếp một mảng cụ thể.
- 4 Theo dõi dòng pseudocode được tô sáng cùng bộ đếm so sánh / hoán đổi trực tiếp.
Vì sao dùng công cụ này
- Xem chính xác cách các phép so sánh và hoán đổi giữa phần tử liền kề đẩy giá trị lớn nhất về cuối mảng sau mỗi lượt.
- Tua tới hoặc lùi qua từng thao tác — không có gì là hộp đen.
- Các chỉ số trực tiếp cho thấy vì sao bubble sort có độ phức tạp O(n²): số phép so sánh tăng theo kích thước mảng.
- Chạy hoàn toàn trong trình duyệt của bạn. Không cần đăng ký, không tải lên.
Câu hỏi thường gặp
Bubble sort là gì?
Bubble sort duyệt qua danh sách nhiều lần, so sánh các phần tử liền kề và hoán đổi chúng nếu thứ tự sai. Sau mỗi lượt duyệt đầy đủ, giá trị lớn tiếp theo sẽ được đặt đúng vị trí cuối cùng của nó.
Độ phức tạp thời gian của bubble sort là gì?
O(n²) ở trường hợp trung bình và xấu nhất do có các vòng lặp lồng nhau. Trường hợp tốt nhất là O(n) khi mảng đã được sắp xếp sẵn — phiên bản tối ưu sẽ phát hiện không có hoán đổi nào và dừng sớm.
Bubble sort có ổn định (stable) không?
Có. Các phần tử bằng nhau vẫn giữ nguyên thứ tự tương đối ban đầu vì thuật toán chỉ hoán đổi khi phép so sánh là lớn hơn nghiêm ngặt (strict greater-than).
Khi nào nên dùng bubble sort?
Gần như không bao giờ dùng trong môi trường production — đây là thuật toán mang tính giảng dạy. Với khối lượng công việc thực tế, hãy dùng hàm sort có sẵn (Timsort / introsort). Bubble sort có giá trị trong việc giúp hiểu về so sánh, hoán đổi và tính ổn định.
Trình mô phỏng Bubble Sort là gì?
Trình mô phỏng Bubble Sort là công cụ tương tác giúp hoạt họa hóa thuật toán bubble sort, thể hiện từng phép so sánh và hoán đổi giữa các phần tử liền kề khi các giá trị lớn nhất lần lượt “nổi” dần về cuối mảng. Công cụ tô sáng dòng pseudocode đang thực thi và đếm số lần so sánh, hoán đổi để người học thấy rõ vì sao bubble sort chạy với độ phức tạp thời gian O(n²).
Trình mô phỏng Bubble Sort là công cụ thuật toán miễn phí của Zerethon Tools. Mô phỏng bubble sort có hoạt ảnh với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/hoán đổi trực tiếp và pseudocode. Chạy hoàn toàn trong trình duyệt của bạn. Chạy hoàn toàn trong trình duyệt — không đăng ký, không tải lên.
- Danh mục
- Thuật toán
- Giá
- Miễn phí
- Quyền riêng tư
- Chạy trên trình duyệt
- Đăng ký
- Không cần
Quyền riêng tư
Dữ liệu của bạn không bao giờ rời khỏi trình duyệt trừ khi được nêu rõ. Trình mô phỏng Bubble Sort chạy hoàn toàn phía client — không tải lên máy chủ, không ghi log, không theo dõi dữ liệu bạn nhập.
Mới làm quen? Đọc giải thích từng bước kèm phân tích Big-O: Tìm hiểu Sorting Algorithms →
So sánh
Công cụ liên quan
Trình trực quan hóa Insertion Sort
Insertion Sort hoạt hình với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/ghi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt của bạn.
Mở công cụTrình trực quan hóa Selection Sort
Selection Sort hoạt hình với các nút điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/hoán đổi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt của bạn.
Mở công cụTrình trực quan hóa Merge Sort
Mô phỏng merge sort có hoạt ảnh với điều khiển từng bước, tốc độ, dữ liệu đầu vào tùy chỉnh, bộ đếm so sánh/ghi trực tiếp và mã giả (pseudocode). Chạy hoàn toàn trên trình duyệt.
Mở công cụTrình trực quan hóa Quick Sort
Quicksort hoạt hình với làm nổi bật pivot/phân vùng, điều khiển từng bước, tốc độ, nhập tùy chỉnh, bộ đếm trực tiếp và mã giả. Chạy ngay trong trình duyệt của bạn.
Mở công cụXây dựng, chia sẻ và phát triển trên Zerethon Social
Đăng ký miễn phí. Kiếm điểm, sưu tầm thành tựu và kết nối với nhà sáng tạo khắp thế giới.