مرتب سازی یک آرایه یک کار اساسی در بسیاری از زبان های برنامه نویسی است. زبان های جاوا طیف متنوعی از روش ها را برای دستیابی به این هدف ارائه می دهند. در این مقاله، روشهای مختلفی برای مرتبسازی آرایهها در جاوا، از جمله روشهای داخلی و برخی پیادهسازیهای سفارشی را پوشش خواهیم داد. در پایان این راهنما، درک جامعی از نحوه مرتبسازی کارآمد آرایهها در جاوا خواهید داشت.
مرتب سازی چیست؟
مرتبسازی مانند چیدن دستهای از کارتها به ترتیب معین، از کوچکترین به بزرگترین یا برعکس است. در برنامه نویسی، این روشی برای چیدمان عناصر در یک لیست یا آرایه به ترتیب خاصی است که ممکن است صعودی یا نزولی باشد. یک الگوریتم مرتبسازی، عناصر را بر اساس عملگر مقایسه روی عناصر، بازآرایی میکند. عملگر مقایسه ترتیب جدید عناصر در ساختار داده مربوطه را تعیین می کند.
مرتب سازی آرایه به ترتیب صعودی
منظور از ترتیب صعودی، چیدمان عناصر در کمترین تا بالاترین مرتبه است. به ترتیب طبیعی یا ترتیب عددی نیز معروف است.
در جاوا می توانیم آرایه را به روش های زیر مرتب کنیم:
● استفاده از روش sort() ● بدون استفاده از متد
● استفاده از حلقه for ● استفاده از روش تعریف شده توسط کاربر
با استفاده از متد sort().
در جاوا، Array کلاسی است که در java.util تعریف شده است. پکیج یک متد sort() برای مرتب سازی آرایه به صورت صعودی ارائه می دهد…