Giải SBT Tin học 7 Bài 4. Sắp xếp nổi bọt có đáp á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

4/4

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?

0/3000 ký tự
Giải thích

Đổ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.