farzad_delshad
چهارشنبه 29 خرداد 1387, 21:21 عصر
سلام
من این برنامه quick sort رو نوشتم ولی error زیاد داره اگه میشه تصحیحش کنید به زبان C
#include<conio.h>;
#include<stdio.h>;
void quick(int A[],int p,int q);
void Swap(int *x,int *y);
void main()
{
int i,p,q,n,A[10];
clrscr();
//printf("Enter Digit Number :");
//scanf("%d",&n);
printf("Enter Data :");
for(i=1;i<=10;i++)
scanf("%d",&A[i]);
printf("\nArray Before Sorting:");
for(i=1;i<=20;i++)
printf("%d",A[i]);
p=0;
q=10;
quicks(A,p,q);
printf("\nArray After Sorting:");
for(i=1;i<=20;i++)
printf("%d",A[i]);
getch();
}
void Swap(int *x,int *y)
{
*x=*x+*y;
*y=*x-*y;
*x=*x-*y;
}
int quicks(int *A,int p,int q)
{
int i,j,pirot;
if (p<=q)
{
i=p;
j=q+1;
pirot=*A[i];
do
{
do
i++;
while(*A[i]>pirot);
do
j--;
while(*A[j]<pirot);
if(i<j)
swap(*A[i],*A[j]);
while(i<=j)
swap(*A[j],*pirot);
quicks(A,p,j-1);
quicks(A,j+1,q);
}
}
}