Khác biệt giữa bản sửa đổi của “Sắp xếp chọn”

Nội dung được xóa Nội dung được thêm vào
clean up, removed underlinked tag
Không có tóm lược sửa đổi
Thẻ: Sửa đổi di động Sửa đổi từ trang di động
Dòng 1:
{{chú thích trong bài}}
{{Thông tin giải thuật
|phân loại=[[Thuật toán sắp xếp]]
|hình=[[Tập tin:Selection-Sort-Animation.gif|50px|Mô phỏng sắp xếp chọn]]
|dữ liệu= Ngẫu nhiên
|thời gian= Trung bình <math>O(n^{2})</math>
|không gian= Không tốn thêm vùng nhớ
|tối ưu=Thỉnh thoảng
}}
'''Sắp xếp chọn''' là một [[thuật toán sắp xếp]] đơn giản, dựa trên việc so sánh tại chỗ.
 
Chọn phần tử nhỏ nhất trong n phần tử ban đầu, đưa phần tử này về vị trí đúng là đầu tiên của dãy hiện hành. Sau đó không quan tâm đến nó nữa, xem dãy hiện hành chỉ còn n-1 phần tử của dãy ban đầu, bắt đầu từ vị trí thứ 2. Lặp lại quá trình trên cho dãy hiện hành đến khi dãy hiện hành chỉ còn một phần tử. Dãy ban đầu có n phần tử, vậy tóm tắt ý tưởng thuật toán là thực hiện n-1 lượt việc đưa phần tử nhỏ nhất trong dãy hiện hành về vị trí đúng ở đầu dãy.
 
==Các bước thực hiện==
*Bước 1: i=1