مرتب سازی جابجایی

برنامه:آرایه ای به طول size رو با روش جابجایی یا  exchangeSort به طور صعودی مرتب می کند

void exchangeSort(int s[],int size)
{
   int i,j;
   int temp;
   for(int i=0;i<size-1;i++)
        for(j=i+1;j<size;j++)
            if(s[i] > s[j])
            {
                    cout<<"\n Exchane "<<s[i]<<" by "<<s[j];
                    temp=s[i];
                    s[i]=s[j];
                    s[j]=temp;

            }
}

 

در واقع در هر مرحله اجرای حلقه ی دوم،  کوچکترین عنصر ارایه در خانه ی آی ام (به ترتیب خانه اول،دوم،و ...) قرار داده میشه.