بررسی الگوریتم مرتب سازی انتخابی در حالت موازی

مرتب سازی انتخابی یکی از روش های اولیه مرتب سازی بر اساس مقایسه عناصر است .این الگوریتم طی چند مرحله عناصر لیست را به صورت صعودی یا نزولی مرتب می کند. نحوه انجام این الگوریتم به این شرح می باشد که در هر مرحله با بررسی عناصر نا مرتب،بزرگترین ( یا کوچکترین ) عنصر را پیدا کرده،و به انتهای لیست منتقل می کند با پیدایش کامپیوتر های موازی و پیشترفت در این زمینه ، بسیاری از الگوریتم های ترتیبی توانسته اند از این امکان بهره مند شده و در زمان اجرا بهبود یابند. این مقاله به چگونگی اجرای الگوریتم مرتب سازی انتخابی،به طور خاص چگونگی اجرای این الگوریتم در حالت موازی،به بررسی طرحی پیشنهادی در این زمینه می پردازد.

کلیدواژه ها:

مرتب سازی ، الگوریتم ، ترتیبی ، اجرای موازی ، الگوریتم موازی