z

Quicksort với code C

Quicksort với một mảng số nguyên:

void QuickSort(int A[],int left,int right)
{
int i,j;
float x;
x = A[(left+right)/2];
i = left;j = right;
do
{
while(A[i]<x) i++;
while(A[j]>x) j--;
if(i<=j)
{
Swap(A[i],A[j]);
i++;
j--;
}
}while(i<j);
if(left<j) QuickSort(A,left,j);
if(i<right) QuickSort(A,i,right);
}
void Swap(SV &m,SV &n)
{
SV temp;
temp=m;
m=n;
n=temp;
}

Read more »
Previous
Next Post »