sapxep.cpp

#include <stdio.h>
void Nhapmang(int a[100],int n);
void Xuatmang(int a[100],int n);
void QuickSort(int a[100], int l, int r);
void InsertionSoft (int a[100], int N);
int main(){
	int a[100],n;
	int l, r, N;
	int pos, i;
	int x;
	
printf("Nhap so phan tu cua mang n= ");
scanf("%d",&n);
	Nhapmang(a,n);
	QuickSort(a,l,r);
	Xuatmang(a,n);
    InsertionSoft(a,N);
    Xuatmang(a,n);
}

void Nhapmang(int a[100], int n)
{
	for(int i=0;i<n;i++)

   {

     printf("Nhap so phan tu cua mang la a[%d]= ",i);
     scanf("%d",&a[i]);
     
   }
}

void Xuatmang(int a[100], int n)
{
  	printf("\n Cac phan tu cua mang n = ");
  	  for(int j=0;j<n;j++)
  	  printf("%d  ;  ",a[j]);
}

void Hoanvi(int &a, int &b){
    int temp;
    temp = a;
    a = b;
    b = temp;
}

void QuickSort(int a[100], int l, int r)
{
	int i,j;
	int x;
	x = a[(l+r)/2];
	i =l; j = r;
	do {
		while(a[i] > x) i++;
		while(a[j] < x) j--;
		if(i <= j)
		{
			Hoanvi(a[i],a[j]);
			i++;j--;
		}
	}while (i < j);
	if(l < j)
	QuickSort(a,l,r);
	if(i < r)
	QuickSort(a,i,r);
	
	
}

void InsertionSoft (int a[100], int N)
{
	int pos, i;
	int x;
	for(int i=1;i<N;i++)
	{
		x=a[i]; pos = i-1;
		while((pos >= 0)&&(a[pos] > x))
		{
			a[pos+1] = a[pos];
			pos--;
			
		}
		a[pos+1] = x;
	}
}