Bai lam chuong 3
- 1. #include<stdio.h>
#include<conio.h>
void nm(int a[],int n)
{
for(int i=0;i<n;i++)
{
printf("a[%d]: ",i+1);
scanf("%d",&a[i]);
}
}
void xm(int a[],int n)
{
for(int i=0;i<n;i++)
{
printf(" %d ",a[i]);
}
}
//doi cho truc tiep
void sapxep(int a[],int n)
{
int t;
for(int i=0;i<n-1;i++)
for(int j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
t=a[i] ;
a[i]=a[j];
a[j]=t;
}
}
for(int m=0;m<n;m++)
{
printf("%d ",a[m]);
}
}
//chon truc tiep
void sapxep2(int a[],int n)
{
int min,t;
for(int i=0;i<n-1;i++)
min=i;
{
for(int j=i+1;j<n;j++)
{
if (a[i] > a[j])
min= j;
}
t=a[i] ;
a[i]=a[min];
a[min]=t;
}
for(int m=0;m<n;m++)
{
printf(" %d ",a[m]);
}
}
void main()
{
clrscr();
int a[30];
int n;
printf("Ban muon nhap bao nhieu phan tu:");
scanf("%d",&n);
- 2. nm(a,n);
printf("Mang vua nhap la:n");
xm(a,n);
printf("nMang duoc sap xep la:") ;
sapxep(a,n);
printf("nMang duoc sap xep la:") ;
sapxep2(a,n);
getch();
}