void psmang(int a[max],int &n)

{

cout<<"nhap vao pt"<<"

";

cin>>n;

srand((unsigned)time(NULL));

for(int i=0;i<n;i++)

a[i]=rand()%100;

}

void xuatmang(int a[max],int n)

{

for(int i=0;i<n;i++)

cout<<a[i]<<"\t";

cout<<endl;

}

void hoanvi(int &d,int &c)

{

int t;

t=d;

d=c;

c=t;

}

void doichotructiep(int a[max],int n)

{

for(int i=0;i<n-1;i++)

for(int j=i+1;j<n;j++)

if(a[i]>a[j])

hoanvi(a[i],a[j]);

}

void noibot(int a[],int n)

{

for(int i=0;i<n-1;i++)

for(int j=n-1;j>i;j--)

if(a[j]<a[j-1])

hoanvi(a[j],a[j-1]);

}

void quicksort(int a[],int l,int r)

{

int i,j,x=a[(l+r)/2];

i=l;j=r;

do

{

while(a[i]<x)i++;

while(a[j]>x)i--;

if(i<=j)

hoanvi(a[i],a[j]);

i++;j--;

}

while(i<j);

if(l<j)quicksort(a,l,j);

if(i<r)quicksort(a,i,r);

}

void main()

{

int a[max],n,d,c;

psmang(a,n);

xuatmang(a,n);

cout<<"mang sau khi doi cho"<<"

";

hoanvi(d,c);

doichotructiep(a,n);

xuatmang(a,n);

cout<<"mang sau khi noibot"<<"

";

noibot(a,n);

xuatmang(a,n);

cout<<"mang sau khi quicksort"<<"

";

quicksort(a,0,n-1);

xuatmang(a,n);

}