Sắp xếp mảng theo hình mái ngói
Sắp xếp mảng theo hình mái ngói - C++
2 bên số phần tử có bằng nhau ko
Nhập một mảng rồi sắp xếp
Có yêu cầu gì đặc biệt không?
Nếu không thì sắp xếp xong lật nửa mảng lại.
1 Like
Mình nghĩ là sắp xếp tăng dần, sắp xếp xong thì tất cả các số có index chẵn vào 1 bên, index lẻ vào một bên, thế là được 2 bên mái. Một dãy xếp tăng, một dãy xếp giảm
1 Like
Bởi vậy mới hỏi là có yêu cầu gì nữa không 
chứ vậy là bên tăng bên giảm rồi còn gì.
Còn đúng kiểu mái ngói thì chắc phải dùng heapsort rồi luân phiên đưa về đầu hoặc cuối. O(1) mem. https://pdfs.semanticscholar.org/caec/6682ffd13c6367a8c51b566e2420246faca2.pdf
1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?