Tôi sắp xếp mảng ô tô theo hai cách. từng năm được hiển thị bên dưới. và một cái khác bằng cách thực hiện. Make là một char * Làm thế nào để so sánh các chuỗi khi tôi chỉ có con trỏ cho họ?C hoặc C++. Làm thế nào để so sánh hai chuỗi cho char * con trỏ?
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]);
}
}
}
}
Phương thức trên hoạt động cho int (năm). Làm thế nào tôi có thể làm cho nó làm việc cho char con trỏ?
Trên một lưu ý liên quan: bạn làm biết rằng loại bong bóng là siêu Duper không hiệu quả, phải không? – rlbond
Trên đầu vào rất lớn nó là siêu-duper không hiệu quả. Về kích thước đầu vào nhỏ, nó thực sự có thể nhanh hơn các loại sexy hơn, do nó rất đơn giản để thực hiện. Tất nhiên trên đầu vào nhỏ (như thế này) tốc độ không thực sự là một mối quan tâm anyway. –
Nhưng nếu bạn muốn sắp xếp các đầu vào nhỏ, bạn cũng có thể sử dụng sắp xếp chèn, có hiệu suất trung bình tốt hơn, ngay cả khi nó cũng là O (n^2) – bobDevil