thucnq

Selection sort là một thuật toán sắp xếp khá đơn giản nhằm cải tiến tốc độ cho bubble sort.
Nó làm việc bằng cách đầu tiên tìm phần tử nhỏ nhất trong tập dữ liệu bằng cách tìm kiếm tuyến tính và hoán đổi vị trí phần tử đó với phần tử đầu tiên trong tập dữ liệu, sau đó tìm phần tử nhỏ nhất thứ hai bằng cách duyệt trong phạm vi các phần tử còn lại trừ phần tử đầu đã xếp xong, và cứ như thế. Selection sort là thuật toán duy nhất xét về thời gian chạy so với các thuật toán khác không bị ảnh hưởng bởi tình trạng thứ tự của dữ liệu đầu vào, nó luôn thực hiện cùng số lượng các thao tác do cấu trúc đơn giản của mình.

Copy this link and send via YM,MSN,AOL,ICQ..... thuật toán Sắp xếp chọn (Selection sort) http://www.laptrinhviet.com/showthread.php?t=19825 Hãy gửi link này cho bạn bè trong list của bạn giúp mình nhé ;) thank nhiều