سلام
من یه سری مطلب درباره الگوریتم quick sort می خواستم اگه لطف کنید ممنون می شم
Printable View
سلام
من یه سری مطلب درباره الگوریتم quick sort می خواستم اگه لطف کنید ممنون می شم
چه جور مطلبی؟
جستجو کردید؟
خود الکوریتم؟
پیچیدگی؟
خوب توی همه کتابهای طراحی الگوریتم و ساختمان داده اینجور مطالب هست
بیا، اینم یه سری مطلب درباره Quick sort
سلام
من این برنامه 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);
}
}
}