Thuật toán sắp xếp nổi bọt chỉ đổi chỗ hai số liền kề sát nhau nên khá chậm. Nếu biết
Câu hỏi :
Thuật toán sắp xếp nổi bọt chỉ đổi chỗ hai số liền kề sát nhau nên khá chậm. Nếu biết dãy đầu vào đã có thứ tự giảm dần thì theo em nên đổi chỗ như thế nào để được dãy có thứ tự tăng dần nhanh hơn?
Thuật toán sắp xếp nổi bọt chỉ đổi chỗ hai số liền kề sát nhau nên khá chậm. Nếu biết dãy đầu vào đã có thứ tự giảm dần thì theo em nên đổi chỗ như thế nào để được dãy có thứ tự tăng dần nhanh hơn?
* Đáp án
* Hướng dẫn giải
Đổi chỗ đối xứng qua điểm giữa dãy: Đổi chỗ a1 với an; đổi chỗ a2 với an-1; … đổi chỗ ai với an-1+i; … cho đến khi gặp nhau giữa dãy.
Câu hỏi trên thuộc đề trắc nghiệm dưới đây !
Giải SBT Tin học 7 Bài 4. Sắp xếp nổi bọt có đáp án !!
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự Lớp 7
Lớp 7 - Năm thứ hai ở cấp trung học cơ sở, một cuồng quay mới lại đến vẫn bước tiếp trên đường đời học sinh. Học tập vẫn là nhiệm vụ chính!
Nguồn : ADMIN :))Copyright © 2021 HOCTAPSGK