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
n Đã lùi lại sửa đổi của 14.161.6.59 (Thảo luận) quay về phiên bản cuối của Sllee1 Thẻ: Lùi tất cả |
|||
Dòng 13:
==Các bước thực hiện==
*Bước 1: i=
*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ị:
| |||