Ich sortiere meine Reihe von Auto zwei Wege. eines nach dem anderen, das unten gezeigt wird. und noch eins nach make. Make ist ein char * Wie kann ich Strings vergleichen, wenn ich nur Zeiger darauf habe?C oder C++. Wie vergleicht man zwei Zeichenfolgen mit char * -Zeigern?
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]);
}
}
}
}
Die obige Methode funktioniert für int (Jahr). Wie kann ich es für Char-Zeiger arbeiten lassen?
auf einem nicht verwandten Notiz vergleichen: Sie wissen nicht, dass Blase Art Super-Duper ineffizient ist, nicht wahr? – rlbond
Bei sehr großen Eingängen ist es super-ineffizient. Bei kleinen Eingabegrößen kann es sogar schneller sein als bei anderen sexy Sorten, da es so einfach zu implementieren ist. Natürlich ist bei kleinen Eingaben (wie diesem) die Geschwindigkeit sowieso kein Thema. –
Aber wenn Sie kleine Eingaben sortieren möchten, können Sie auch Insertion Sort verwenden, die eine bessere durchschnittliche Leistung hat, auch wenn es auch O (n^2) ist. – bobDevil