Wikipedia

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

Duyệt lịch sử tương tác
← Thay đổi trướcThay đổi sau →
Nội dung được xóa Nội dung được thêm vào
Trực quanMã wiki
Không có tóm lược sửa đổi
Thẻ: Sửa đổi di động Sửa đổi từ trang di động
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:
==Các bước thực hiện==
*Bước 1: i=1
*Bước 2: Tìm phần tử a<sub>[min]</sub> nhỏ nhất trong dãy hiện hành từ a[i] đến a[n]
*Bước 3: Hoán vị a<sub>[min]</sub> và a<sub>[i]</sub>
*Bước 4: Nếu i<=n-1 thì i=i+1; Lặp lại bước 2
*Ngược lại: Dừng. n-1 phần tử đã nằm đúng vị trí.
==Ví dụ minh họa==
Ban đầu ta có mảng a với các giá trị:
Lấy từ “https://vi.wikipedia.org/wiki/Sắp_xếp_chọn”