مرتب سازي آرايه دو بعدي توسط شيفت

[hamed555m]

سلام خدمت دوستان
كسي مي دونه چطور مي شه يك آرايه 2 بعدي n*n رو توسط شيفت چرخشي سطر ها و ستون هاش جوري مرتب كرد كه تمام سطر هاش و ستون هاش صعودي باشند؟

[Hadirj]

تا اونجا که من میدونم مرتب کردن واسه یه بعد میشه! فرض کن 2در2 باشه
1 2
3 5
این اگر سطر رو سورت کنی صعودی همین خودش میشه اما ستونی سورت کنی میشه
3 5
1 2

دوستان اگر اشتباه میکنم بگن:متفکر:

[hamed555m]

جوابتون واضح نبود واسم . مي شه يكم توضيح بدين؟
در كل فكر نمي كنم به اين آسوني كه ميگي باشه

[Hadirj]

منظورم اینه که سوال واضج نیست! آریه دو بعدی (یا چند بعدی) رو میشه بر اساس یک بعد مرتب کرد دلیلش هم همون مثالی که زدم مرتب کردن روی هر بعد نتیجه متفاوت میده

[hamed555m]

منظورم اینه که سوال واضج نیست! آریه دو بعدی (یا چند بعدی) رو میشه بر اساس یک بعد مرتب کرد دلیلش هم همون مثالی که زدم مرتب کردن روی هر بعد نتیجه متفاوت میده

ببين مثلا اين آرايه رو داريم:
3 7 5
2 1 9
8 3 6
اينو اگه بر اساس سطر مرتب كني مي شه:
7 5 3
9 2 1
8 6 3
الان سطر ها مرتبه ، حالا اگه ستون ها رو هم مرتب كنيم مي شه:
7 2 1
8 5 3
9 6 3
الن هم سطري و هم ستوني مرتب شده
اين كار با جابجايي ساده راحت انجام مي شه ، اول سطر ها رو مرتب مي كنيم بعد ستون ها رو.
اما اگه قرار باشه اين جابجايي ها با شيفت انجام بشه به علت اينكه هنگام شيفت وقتي ميري يه جا رو درست كني ممكنه يه جاي ديگه خراب بشه سخت تره.