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.
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ỗi lượt quét tìm giá trị nhỏ nhất và hoán đổi nó vào đúng vị trí.
- 2 Dùng Step để tiến từng phép so sánh một khi thuật toán theo dõi giá trị nhỏ nhất.
- 3 Nhập các số của riêng bạn vào ô Custom input rồi nhấn Apply.
- 4 Theo dõi mã giả (pseudocode) được tô sáng cùng bộ đếm so sánh / hoán đổi theo thời gian thực.
Vì sao dùng công cụ này
- Xem cách mỗi lượt chọn ra giá trị nhỏ nhất còn lại và đặt nó lên đầu.
- Nhận thấy thuật toán luôn thực hiện cùng một số lượng phép so sánh bất kể thứ tự dữ liệu đầu vào.
- Các chỉ số cho thấy vì sao thuật toán tối đa chỉ hoán đổi n−1 lần — hữu ích khi thao tác ghi tốn kém.
- Chạy hoàn toàn trên 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
Selection sort là gì?
Selection sort chia mảng thành hai phần: đã sắp xếp và chưa sắp xếp. Mỗi lượt quét phần chưa sắp xếp để tìm giá trị nhỏ nhất rồi hoán đổi nó vào ranh giới.
Độ phức tạp thời gian của selection sort là gì?
O(n²) trong mọi trường hợp — tốt nhất, trung bình và xấu nhất — vì việc quét tìm giá trị nhỏ nhất luôn phải xét qua toàn bộ các phần tử còn lại.
Selection sort có ổn định (stable) không?
Không. Việc hoán đổi giá trị nhỏ nhất qua một khoảng cách xa có thể khiến một phần tử vượt qua phần tử bằng nó, làm thay đổi thứ tự tương đối. Một biến thể dùng danh sách liên kết (linked-list) có thể được làm cho ổn định.
Khi nào selection sort hữu ích?
Khi cần tối thiểu hóa số lần ghi — thuật toán tối đa chỉ thực hiện n−1 lần hoán đổi, ít hơn nhiều so với bubble sort. Ngoài trường hợp đó, insertion sort thường được ưu tiên hơn.
Trình trực quan hóa Selection Sort là gì?
Trình trực quan hóa Selection Sort mô phỏng cách thuật toán selection sort liên tục tìm giá trị nhỏ nhất trong vùng chưa sắp xếp rồi hoán đổi nó vào ranh giới. Công cụ cho thấy vì sao thuật toán luôn thực hiện O(n²) phép so sánh nhưng tối đa chỉ n−1 lần hoán đổi.
Trình trực quan hóa Selection Sort là công cụ thuật toán miễn phí của Zerethon Tools. 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. 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 trực quan hóa Selection 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 →
Công cụ liên quan
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.
Mở công cụ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 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.