我希望使用C语言的冒泡排序算法和指针对结构体数组进行排序。 我有一个cars结构体:
typedef struct{
char model[30];
int hp;
int price;
}cars;
我为12个项目分配内存:
cars *pointer = (cars*)malloc(12*sizeof(cars));
并从文件中读取数据:
for (i = 0; i <number ; i++) {
fscanf(file, "%s %i %i\n", (pointer+i)->model, &(pointer+i)->hp, &(pointer+i)->price);
}
我把指针ptr
传递给了bubbleSort
函数:
bubbleSort(pointer, number);
这是我的bubbleSort
函数:
void bubbleSort(cars *x, int size) {
int i, j;
for (i=0;i<size-1;i++) {
int swapped = 0;
for (j = 0; j < size - 1 - i; j++) {
if ( (x+i)->hp > (x+j+1)->hp ) {
cars *temp = (x+j+1);
x[j+1] = x[j];
x[j] = *temp;
swapped = 1;
}
}
if (!swapped) {
//return;
}
}
}
问题在于我不知道如何使用指针交换项目。
cars *temp = (x+j+1);
更改为cars temp = x[j+1];
..x[j] = temp;
。 - BLUEPIXYif ( (x+i)->hp > (x+j+1)->hp ) {
-->if ( (x+j)->hp > (x+j+1)->hp ) {
- BLUEPIXYcars *pointer = malloc(12*sizeof(cars));
即可。 - Deanie