مرتب سازی انتخابی (Selection Sort) در جاوا

سلام دوستان در این سری از آموزش برنامه نویسی جاوا به آموزش مرتب سازی انتخابی (Selection Sort) در جاوا می پردازیم از الگوریتم های مختلفی به منظور مرتب سازی (Sort) آرایه می توان مورد استفاده قرار داد شاید بپرسید چرا باید از روش های مختلفی به منظور مرتب سازی استفاده کرد در ادامه این مورد نیز مورد بررسی قرار می گیرد.
 

الگوریتم مرتب سازی انتخابی (Selection Sort)

مرتب‌سازی انتخابی یکی از انواع الگوریتم مرتب‌سازی می‌باشد که جزو دستهٔ الگوریتمهای مرتب‌سازی مبتنی بر مقایسه‌است که به همین دلیل اعمال آن روی مجموعهٔ بزرگی از اعداد کارا به نظر نمی رسدو به‌طور عمومی ضعیفتر از نوع مشابهش که مرتب‌ساز درجی است عمل می‌کند. این مرتب‌سازی به دلیل سادگی اش قابل توجه‌است.
البته باید در نظر بگیرید بدترین حالت مرتب سازی این الگوریتم به تعداد خانه های آرایه جابه جای وجود دارد و در بهترین حالت یک جابه جای وجود دارد.
در ادامه با استفاده از یک شکل می توانید نحوه مرتب سازی در این الگوریتم را مشاهده کنید.

در ادامه یک مثال ساده از مرتب سازی انتخابی (Selection Sort) را برای شما قرار می دهیم.

در بالا یک کلاس به نام doSelectionSort ایجاد شده است که ورودی آن یک آرایه است پس از دریافت آن را براساس Selection یا مرتب سازی انتخابی آن را مرتب می کند.
در نهایت خروجی کد بالا همانند زیر خواهد بود.

 
 

مطالعه بیشتر