Tweet
Giúp đỡ về lỗi khó hiểu
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
void Nhap(int *&a, int &n)
{
printf("Nhap so phan tu cua mang: ");
scanf("%d",&n);
a=(int*)malloc(n*sizeof(int));
printf("\nNHAP VAO CAC PHAN TU CUA MANG:\n");
for (int i=0;i<n;i++)
{
printf("A[%d] = ",i+1);
scanf("%d",&a[i]);
}
}
void Xuat(int *a, int n)
{
for (int i=0;i<n;i++) printf("%5d",a[i]);
printf("\nNhan ENTER de tiep tuc chuong trinh .....\n\n");
getch();
}
void HoanVi(int *x, int *y)
{
int tam=*x;
*x=*y;
*y=tam;
}
void SapXepDoiChoTructiep(int *b, int m)
{
for (int i=0;i<m-1;i++)
for (int j=i+1;j<m;j++)
if (b[i]>b[j]) HoanVi(&b[i],&b[j]);
}
void SapXepChonTrucTiep(int *c, int k)
{
for (int i=0;i<k-1;i++)
{
int min=i;
for (int j=i+1;j<k;j++)
if (c[min]>c[j]) min=j;
if (min!=i) HoanVi(&c[min],&c[i]);
}
}
void SapXepNoiBot(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 SapXepLac(int *a, int n)
{
int right=n-1, left=0, k, j;
while (right>left)
{
for (j=right;j>left;j--)
if (a[j]<a[j-1])
HoanVi(&a[j],&a[j-1]);
left=j+1;
for (j=left;j<right;j++)
if (a[j]>a[j+1]) HoanVi(&a[j],&a[j+1]);
right=j-1;
}
}
void SapXepChenTructiep(int *a, int n)
{
for (int i=1;i<n;i++)
{
int x=a[i];
int pos=i-1;
while ((pos>=0) && (a[pos]>x))
{
a[pos+1]=a[pos];
pos=pos-1;
}
a[pos+1]=x;
}
void main()
{
int *a=NULL,n;
Nhap(a,n);
Xuat(a,n);
//SapXepDoiChoTructiep(a,n);Xuat(a,n);
//SapXepChonTrucTiep(a,n);Xuat(a,n);
//SapXepNoiBot(a,n);Xuat(a,n);
//SapXepLac(a,n);Xuat(a,n);
SapXepChenTructiep(a,n);Xuat(a,n);
getch();
}
Comment