Viết chương trình nhập vào 1 mảng số nguyên và sắp xếp.

Post date: Dec 19, 2011 8:16:33 AM

//dùng con trỏ

#include <stdio.h>

#include <malloc.h>

#include <conio.h>

main()

{

int *a,j,n,k,tam;

printf("Nhap so phan tu:");

scanf("%d",&n);

a=(int *)malloc(n*2);

for(j=0;j<n;j++)

{

printf("Nhap phan tu thu %d:",j+1);

scanf("%d",a+j);

}

for(j=0;j<n-1;j++)

for(k=j+1;k<n;k++)

if(*(a+j) > *(a+k) )

{

tam=*(a+k);

*(a+k)=*(a+j);

*(a+j)=tam;

}

for(j=0;j<n;j++)

printf("\nPhan tu thu %d: %d",j+1,*(a+j));

getch();

free(a);

}

================================================================

// dùng mảng

#include <stdio.h>

#include <conio.h>

main()

{

int a[10],n,i,j,tam;

printf("Mang co bao nhieu phan tu:");

scanf("%d",&n);

//Nhap gia tri vao mang

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

{

printf("Nhap vao phan tu thu %d:",i+1);

scanf("%d",&a[i]);

}

//In gia tri

printf("Day cac phan tu sau khi nhap\n");

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

printf("%d\t",a[i]);

//Sap xep

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

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

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

{

tam=a[i];

a[i]=a[j];

a[j]=tam;

}

//In amng sau khi sap xep

printf("\nMang sau khi sap xep\n");

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

printf("%d\t",a[i]);

getch();

}