나는 내 차 배열을 두 가지 방법으로 정렬하고있다. 아래에 표시된 해마다 하나씩. 다른 하나는 제작자가 작성합니다. Make is a char * 포인터를 가지고있을 때 문자열을 비교하는 방법은 무엇입니까?C 또는 C++. char * 포인터가 주어진 두 문자열을 비교하는 방법?
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]);
}
}
}
}
위의 방법은 int (연도)에서 작동합니다. char 포인터에 대해 어떻게 작동시킬 수 있습니까?
을 비교하는 데 도움이 될 것입니다 : 당신이 알고 그 거품 정렬 오른쪽 슈퍼 괜 찮 비효율적이다? – rlbond
매우 큰 입력의 경우 매우 효율적입니다. 작은 입력 크기에서는 실제로 구현하기가 쉽기 때문에 더 섹시한 정렬보다 더 빠를 수 있습니다. 물론 작은 입력 (이 경우처럼)에서는 속도가 실제로 걱정거리가 아닙니다. –
그러나 작은 입력을 정렬하려면 O (n^2) 인 경우에도 더 나은 평균 성능을 가진 삽입 정렬을 사용할 수 있습니다. – bobDevil