Tới nội dung chính
tools.htrnguyen

Mô phỏng thuật toán sắp xếp

Chạy từng bước các thuật toán sắp xếp trên mảng ngẫu nhiên, đếm số phép so sánh và hoán đổi để thấy rõ khác biệt về độ phức tạp.

File và dữ liệu của bạn không rời khỏi máy

Thiết lập

O(n log n) trung bình

60
4 bước/khung hình

Quick sort

  • Chưa xét
  • Đang so sánh
  • Đang ghi

Phép so sánh

0

Phép ghi

0

Phần tử

60

Trạng thái

Tạm dừng

Công cụ này làm được gì

  • Năm thuật toán: bubble, insertion, selection, merge, quick
  • Điều chỉnh kích thước mảng và tốc độ chạy
  • Đếm trực tiếp số phép so sánh và số phép ghi
  • Chạy, tạm dừng và tạo lại mảng bất kỳ lúc nào

Giới hạn cần biết trước

  • Số phần tử tối đa 200 để hoạt ảnh còn nhìn được

Công cụ khác trong Thuật toán

Mô phỏng tìm đường

BFS, DFS, Dijkstra và A* trên lưới.

Sắp ra mắt