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

مرتبه
تاریخ : شنبه 31 فروردین 1392
برنامه:آرایه ای به طول size رو با روش درجی یا insertionSort به طور صعودی مرتب می کند
void insertionSort(int s[],int size)
{
   int i,j;
   int temp=s[1];
   for(i=1;i<size;i++)
   {
        j=i-1;;
        temp=s[i];
        while(j>=0 && s[j]>temp)
        {
                 cout<<"\n Moving s["<<j<<"] to s["<<j+1<<"]";
                 s[j+1]=s[j];
                 j--;
       }
       s[j+1]=temp;
    }

}



در واقع در هر بار تمام عناصر کوچکتر از عنصر محوری را به سمت چپ ان عنصر منتقل می کند.



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

قالب وبلاگ