Algorithm Complexity Visualizer

Algorithm

Thuật toán sắp xếp

Khám phá các phương pháp khác nhau để sắp xếp dữ liệu theo thứ tự

Bubble Sort

Dễ

Bubble Sort là thuật toán sắp xếp đơn giản hoạt động bằng cách lặp qua mảng và so sánh các cặp phần tử liền kề, hoán đổi chúng nếu chúng không đúng th...

Time:
O(n²)
Space:
O(1)

Best for:

Tập dữ liệu nhỏ hoặc dữ l...Mục đích giáo dục để hiểu...+2 more
Click to visualize

Selection Sort

Dễ

Selection Sort chia danh sách đầu vào thành hai phần: phần đã sắp xếp ở bên trái và phần chưa sắp xếp ở bên phải. Ban đầu, phần đã sắp xếp rỗng và phầ...

Time:
O(n²)
Space:
O(1)

Best for:

Tập dữ liệu nhỏ khi tính ...Môi trường bị hạn chế bộ ...+2 more
Click to visualize

Insertion Sort

Dễ

Insertion Sort lặp qua mảng và tại mỗi lần lặp, nó lấy một phần tử, tìm vị trí phù hợp của nó và chèn nó vào đó. Mặc dù có độ phức tạp thời gian trung...

Time:
O(n²)
Space:
O(1)

Best for:

Tập dữ liệu nhỏ hoặc dữ l...Sắp xếp trực tuyến (sắp x...+2 more
Click to visualize

Quick Sort

Trung Bình

Quick Sort là thuật toán chia để trị chọn một phần tử làm pivot và phân vùng mảng xung quanh nó. Các phần tử nhỏ hơn pivot đi về bên trái, và các phần...

Time:
O(n log n)
Space:
O(log n)

Best for:

Sắp xếp đa năng trong hầu...Tập dữ liệu lớn khi hiệu ...+2 more
Click to visualize

Merge Sort

Trung Bình

Merge Sort là thuật toán chia để trị chia mảng thành hai nửa, sắp xếp chúng riêng biệt, và sau đó gộp chúng lại với nhau. Nó đảm bảo độ phức tạp thời ...

Time:
O(n log n)
Space:
O(n)

Best for:

Tập dữ liệu lớn yêu cầu s...Sắp xếp ngoài (sắp xếp dữ...+2 more
Click to visualize

Về thuật toán Thuật toán sắp xếp

Bạn sẽ học được gì:

  • Cách các thuật toán khác nhau tiếp cận cùng một vấn đề
  • Sự đánh đổi giữa độ phức tạp thời gian và không gian
  • Khi nào nên sử dụng từng thuật toán trong thực tế
  • Hiểu biết trực quan từng bước một cách chi tiết

Tính năng tương tác:

  • Thực thi hoạt hình từng bước một cách chi tiết
  • Tốc độ hoạt hình có thể điều chỉnh
  • Làm nổi bật code đồng bộ với trực quan hóa
  • Nhập dữ liệu tùy chỉnh và tạo mảng