#include <stdio.h>
#define MAX 1000
typedef struct person_{
char name[100];
int age;
}person;
void scan_person(person *ptr);
void print_ind(person p);
int name_index_min(person *ptr, int N, int st);
void swap(person *x, person *y);
void sort_name_as(person *ptr, int N);
void sort_name_ds(person *ptr, int N);
int main () {
person individulas[MAX];
int n_ind;
puts("Enter Number of people:");
scanf("%d",&n_ind);
for (int i = 0; i < n_ind; i++)
scan_person(individulas + i);
printf("\n");
sort_name_as(individulas,n_ind);
for (int i = 0; i < n_ind; i++)
print_ind(individulas[i]);
puts("\n");
sort_name_ds(individulas,n_ind);
for (int i = 0; i < n_ind; i++)
print_ind(individulas[i]);
printf("\n");
return 0;
}
void scan_person(person *ptr){
printf("\nEnter Name & Surename :");
scanf("\n%99[^\n]", ptr->name);
printf("Enter Age :");
scanf ("%d%*c", &(ptr->age));
printf("\n");
}
void print_ind(person p){
printf("%s %d ", p.name, p.age);
}
int name_index_min(person *ptr, int N, int st){
int min = st;
for (int i = st+1; i < N; i++)
if(strcmp(ptr[i].name, ptr[min].name) < 0)
min = i;
return min;
}
int name_index_max(person *ptr, int N, int st){
int max = st;
for (int i = st+1; i < N; i++)
if(strcmp(ptr[i].name, ptr[max].name) > 0)
max = i;
return max;
}
void swap(person *x, person *y){
person temp = *x;
*x = *y;
*y = temp;
}
void sort_name_as(person *ptr, int N){
int aux;
for (int i = 0; i < N-1; i++){
aux = name_index_min(ptr, N, i);
if (aux != i)
swap(ptr + i, ptr + aux);
}
}
void sort_name_ds(person *ptr, int N){
int aux;
for (int i = 0; i < N-1; i++){
aux = name_index_max(ptr, N, i);
if (aux != i)
swap(ptr + i, ptr + aux);
}
}
