ý tưởng phương pháp sắp xếp chọn tăng dần (select sort)
A. Bắt đầu từ cuối dãy đến đầu dãy, ta lần lượt so sánh hai phần tử kế tiếp nhau, nếu phần tử nào bé hơn được cho lên vị trí trên.
B. Phân đoạn dãy thành nhiều dãy con và lần lượt trộn hai dãy con thành dãy lớn hơn, cho đến khi thu được dãy ban đầu đã được sắp xếp.
C. Chọn phần tử bé nhất xếp vào vị trí thứ nhất bằng cách đổi chổ phần tử bé nhất với phần tử thứ nhất; Tương tự đối với phần tử nhỏ thứ hai,ba...
D. Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của nó trong dãy.
Quảng cáo
1 câu trả lời 7
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
106167 -
Đã trả lời bởi chuyên gia
95628 -
Đã trả lời bởi chuyên gia
73900
Gửi báo cáo thành công!

