Hola a todos tengo que ordenar n pares de coordenadas x,y en base a x sin utilizar matrices solo arreglos, lo intente hacer con el método de la burbuja, y funciona pero cuando son demasiadas coordenadas se vuelve demasiado lento, alguna sugerencia de como lo podría hacer?
Este es mi código
#include <stdio.h>
int main()
{
int n,temp1=0,temp2=0;
printf("Ingresa el numero de coordenadas: ");
scanf("%d",&n);
int cordenadax[n],cordenaday[n];
for(int i=0; i<n; i++){
printf("Coordenada %d\n",i+1);
printf("Ingresa x: ");
scanf("%d",&cordenadax[i]);
printf("Ingresa y: ");
scanf("%d",&cordenaday[i]);
printf("\n");
}
for(int i=1; i<n; i++){
for(int j=0; j<n-1; j++){
if(cordenadax[j]>cordenadax[j+1]){
temp1 = cordenadax[j];
temp2 = cordenaday[j];
cordenadax[j] = cordenadax[j+1];
cordenaday[j] = cordenaday[j+1];
cordenadax[j+1] = temp1;
cordenaday[j+1] = temp2;
}
}
}
printf("\nCoordenadas ordenadas en base a x\n");
for(int i=0; i<n; i++){
printf("X:%d Y:%d\n",cordenadax[i],cordenaday[i]);
}
return 0;
}
x
, tomarías en cuenta lay
también? O simplemente no importa?