Hướng dẫn mô tả thuật toán sắp xếp tráo đổi
TIN HỌC GIÁ RAI 6:05:00 AM Tin học 10 Show 1. Xác định bài toán - Input: Dãy A gồm N số nguyên a1, a2,..., aN. - Output: Dãy A được sắp xếp lại thành dãy không giảm. 2. Thuật toán
Related PostsTin học 10 Post a CommentSắp xếp là quá trình bố trí lại các phần tử trong một tập hợp theo một trình tự nào đó nhằm mục đích giúp quản lý và tìm kiếm các phần tử dễ dàng và nhanh chóng hơn. Tại sao phải sắp xếp?
Các phương pháp sắp xếp thông dụng:
Interchange SortKhái niệm nghịch thế:
Mảng chưa sắp xếp sẽ có nghịch thế Mảng đã có thứ tự sẽ không chứa nghịch thế a[0] <= a[1] <=… <=[n -1] Nhận xét:
Ý tưởng:
Đánh giá:
Bubble SortÝ tưởng:
Đánh giá:
Khuyết điểm:
Insertion SortNhận xét:
Ý tưởng chính:
Đánh giá:
Selection SortNhận xét:
Ý tưởng: mô phỏng một trong những cách sắp xếp tự nhiên nhất trong thực tế:
Đánh giá:
Tạm kếtNhư vậy là mình đã giới thiệu cho các bạn 4 thuật toán sắp xếp thông dụng. Ở phần tới mình sẽ giới thiệu thêm cho các bạn thêm các thuật toán sắp xếp khác. |