Cách làm cho bạn:
Đổi chỗ đối xứng qua điểm giữa dãy: đổi chỗ a$_{1}$ với a$_{n}$; đổi chỗ a$_{2}$ với a$_{n-1}$;... đổi chỗ a$_{i}$ với a$_{n-1+i}$;... cho đến khi gặp nhau ở giữa dãy.
Danh mục bài soạn
Array
Thuật toán sắp xếp nổi bọt chỉ đổi chỗ hai số liền kề khác nhau nên khá chậm
Bài tập F18: Thuật toán sắp xếp nổi bọt chỉ đổi chỗ hai số liền kề khác 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òa để được dãy có thứ tự tăng dần nhanh hơn?
Bài tập F18: Thuật toán sắp xếp nổi bọt chỉ đổi chỗ hai số liền kề khác 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òa để được dãy có thứ tự tăng dần nhanh hơn?
Bình luận