تبلیغات
آموزش برنامه نویسی سی ++،سی شارپ،جاوا اسکریپت - مرتب سازی انتخابی
آموزش برنامه نویسی سی ++،سی شارپ،جاوا اسکریپت

مرتبه
تاریخ : شنبه 31 فروردین 1392
برنامه:آرایه ای به طول size رو با روش انتخابی یا selectionSort به طور صعودی مرتب می کند
void selectionSort(int s[],int size)
{
   int i,j,smallest;
   int temp;

   for(int i=0;i<size-1;i++)
   {
        smallest=i;
        for(j=i+1;j<size;j++)
             if(s[j] < s[smallest])
                      smallest=j;

       cout<<"\n Exchane "<<s[i]<<" by "<<s[smallest];
       temp=s[i];
       s[i]=s[smallest];
       s[smallest]=temp;

   }
}

مانند مرتب سازی جابجاییعمل می کند با این تفاوت که در یک دور کامل حلقه ی دوم کوچکترین عنصر را یافته و اندیس ان را در متغیری قرار داده و در اخر ان را با خانه ی آی ام جابجا می کند.



طبقه بندی: مرتب سازی، 
می تونید با ارسال شارژ از من حمایت کنید 09392888216
برچسب ها: مرتب سازی انتخابی، selectionsort، سورس کد مرتب سازی انتخابی، سورس کد selection sort، تابع مرتب سازی انتخابی، مرتب سازی انتخابی به زبان سی،
آرشیو مطالب
صفحات جانبی
پیوند های روزانه
امکانات جانبی
blogskin

قالب وبلاگ