hashemi85sep
سه شنبه 29 اردیبهشت 1388, 14:43 عصر
سلام دوستان و اساتيد گرامي
اين برنامه ايه كه خودم نوشتم ..
اگه ميشه يه نگا بهش بندازين و خطاهاو رفع كنين
ران ميشه ولي جواب نميده....
#include<iostream.h>
#include<conio.h>
int a[100];
int xchange(int & m,int & n);
int partition(int p,int r);
void quicksort(int p,int r)
{
int q;
if (p<r)
q=partition(p,r);
quicksort(p,q-1);
quicksort(q+1,r);
}
int partition(int p,int r)
{
int x,i,j;
x=a[r-1];
i=p-1;
for (j=p;j<r-1;j++)
if (a[j]<=x)
i=i+1;
xchange(a[i],a[j]);
xchange(a[r],a[i+1]);
return i++;
}
int xchange(int & m,int & n)
{
int temp=m;
m=n;
n=temp;
return(n,m);
}
int main()
{
int i,l;
cout<<"enter n:";
cin>>l;
for (i=0;i<l;i++)
cin>>a[i];
quicksort(0,l);
for(i=0;i<l;i++)
cout<<a[i];
getche();
}
اين برنامه ايه كه خودم نوشتم ..
اگه ميشه يه نگا بهش بندازين و خطاهاو رفع كنين
ران ميشه ولي جواب نميده....
#include<iostream.h>
#include<conio.h>
int a[100];
int xchange(int & m,int & n);
int partition(int p,int r);
void quicksort(int p,int r)
{
int q;
if (p<r)
q=partition(p,r);
quicksort(p,q-1);
quicksort(q+1,r);
}
int partition(int p,int r)
{
int x,i,j;
x=a[r-1];
i=p-1;
for (j=p;j<r-1;j++)
if (a[j]<=x)
i=i+1;
xchange(a[i],a[j]);
xchange(a[r],a[i+1]);
return i++;
}
int xchange(int & m,int & n)
{
int temp=m;
m=n;
n=temp;
return(n,m);
}
int main()
{
int i,l;
cout<<"enter n:";
cin>>l;
for (i=0;i<l;i++)
cin>>a[i];
quicksort(0,l);
for(i=0;i<l;i++)
cout<<a[i];
getche();
}