Code:
#include "stdio.h"
#include "conio.h"
typedef struct Point{
int x;
int y;
};
typedef struct Point * ptrPoint;
//nhap 1 diem
Point Nhap() {
Point temp;
printf("\tNhap x = ");
scanf("%d",&temp.x);
printf("\tNhap y = ");
scanf("%d",&temp.y);
return temp;
}
//nhap n diem
ptrPoint Nhap(unsigned int n) {
ptrPoint temp = new Point[n];
for(unsigned int i = 0; i<n; i++)
{
printf("\nNhap diem thu %d:\n",i);
temp[i] = Nhap();
}
return temp;
}
//xuat 1 diem
void Xuat(Point p) {
printf("\t(%d,%d)",p.x,p.y);
}
//xuat n diem
void Xuat(ptrPoint temp, unsigned int n) {
for(unsigned int i = 0; i<n; i++)
{
Xuat(temp[i]);
}
}
//sap xep danh sach diem tang dan theo truc x
void Bubble_Sort(ptrPoint A, unsigned int n){
Point temp;
for(unsigned int i = 0; i<n-1; i++)
for(unsigned int j = n-1; j>i;j--)
if(A[j].x<A[j-1].x)
{
temp = A[j];
A[j] = A[j-1];
A[j-1] = temp;
}
}
//chuong trinh chinh
void main() {
clrscr();
ptrPoint p;
unsigned int n;
printf("Nhap vao so diem n = ");
scanf("%d",&n);
p = Nhap(n);
printf("Danh sach diem vua nhap:\n");
Xuat(p,n);
Bubble_Sort(p,n);
printf("\nDanh sach vua sap xep:\n");
Xuat(p,n);
getch();
}