1 Thuật toán sắp xếp chọn Mon May 30, 2011 7:49 pm
Admin
Quản trị viên
Bài toán:
Cho A= [You must be registered and logged in to see this image.]
Hãy sắp xếp [You must be registered and logged in to see this image.]
Đây là mô tả về thuật toán sắp xếp chọn:
Lấy xk = min{A}
Xét các vị trí từ 1 đến n. Mỗi vị trí chọn 1 phần tử thích hợp với vị trí đó xk nếu k ≠ i thì Đổi chỗ (xi, xk)
Giải thuật
xk= Min{[You must be registered and logged in to see this image.]}
1. for i:= 1 to n-1
k:=i;
for j:=i+1 to n
if xj < xk then Đổi (xj, xk);
2. Output đã sắp xếp A.
Cho A= [You must be registered and logged in to see this image.]
Hãy sắp xếp [You must be registered and logged in to see this image.]
Đây là mô tả về thuật toán sắp xếp chọn:
Lấy xk = min{A}
Xét các vị trí từ 1 đến n. Mỗi vị trí chọn 1 phần tử thích hợp với vị trí đó xk nếu k ≠ i thì Đổi chỗ (xi, xk)
Giải thuật
xk= Min{[You must be registered and logged in to see this image.]}
1. for i:= 1 to n-1
k:=i;
for j:=i+1 to n
if xj < xk then Đổi (xj, xk);
2. Output đã sắp xếp A.