Estoy ordenando mi matriz de automóviles de dos maneras. uno por año, que se muestra a continuación. y otro por marca. Make es un char * ¿Cómo puedo comparar cadenas cuando solo tengo punteros para ellos?C o C++. ¿Cómo comparar dos cadenas dadas char * punteros?
int i, j;
for(i=0; i<100; i++){
for(j=0; j<100-i; j++){
if(carArray[i]!=NULL && carArray[j]!= NULL && carArray[j+1]!=NULL){
if(carArray[i]->year > carArray[j+1]->year){
swap(carArray[j], carArray[j+1]);
}
}
}
}
El método anterior funciona para int (año). ¿Cómo puedo hacer que funcione para los indicadores de char?
En una nota relacionada: lo hace saber que la ordenación de burbuja es requete ineficiente, ¿verdad? – rlbond
En entradas muy grandes, es super-duper ineficiente. En tamaños de entrada pequeños, en realidad puede ser más rápido que los géneros más sexys, debido a que es tan simple de implementar. Por supuesto, en entradas pequeñas (como esta) la velocidad no es realmente una preocupación de todos modos. –
Pero si está buscando ordenar entradas pequeñas, también podría usar la ordenación de inserción, que tiene un mejor rendimiento promedio, incluso si también es O (n^2) – bobDevil