مرتب سازي يعني جابه جايي عناصر آرايه به طوريكه در انتهاي آرايه عناصر به صورت صعودي يا نزولي مرتب شده باشن.
چندين روش مرتب سازي در آرايه وجود داره كه شما دوتاشو پرسيدين.
- مرتب سازي تعويضي يا Bobble Sort
- مرتب سازي انتخابي Selection
مرتب سازي تعويضي يا حبابي Bobble Sort:
در Bobble Sort تمامي عناصر آرايه باهم مقايسه ميشن و در صورت نياز باهم جابه جا ميشن و اين عمليات اينقدر تكرار ميشه تا آرايه به صورت صعودي يا نزولي مرتب بشه.
مرتب سازي انتخابي Selection:
تو اين مرتب سازي تويه هر مرحله(گذرها) يكي از عناصر آرايه انتخاب ميشه و بعد مقايسه ميشه و بعد در جايه اصلي خودش قرار ميگيره.
نكته مشترك در كد اين دو روش مرتب سازي اين هستش كه بايد از حلقه هاي تودرتو و شرط استفاده بشه. من اينطوري ياد گرفتم و تجربه كم من اين رو مي گه كه اگر:
- اگر دو حلقه پشت سر هم بلافاصله بعد از يكديگه قرار گرفته باشن و بعدش شرط حلقه باشه مرتب سازي حبابي هست.
- اگر مابين دو حلقه دستوري جهت يافتن محل شروع مقايسه باشه مرتب سازي انتخابي هستش.
يعني براي حبابي:
For i = .....
For j = .....
If .......
و براي انتخابي:
For i = ....
دستور
For j = ......
If .....
روش هاي مرتب سازي ارايه
پاسخ با نقل قول