Bubble tipo di strutture con puntatori in C

Question

voglio ordinare una matrice di strutture utilizzando l'algoritmo di ordinamento bolla e puntatori in C. Ho una struttura auto:

typedef struct{ 
    char model[30]; 
    int hp; 
    int price; 
}cars; 

e allocare memoria per 12 articoli :

cars *pointer = (cars*)malloc(12*sizeof(cars)); 

e leggere dati da file:

for (i = 0; i <number ; i++) { 
    fscanf(file, "%s %i %i\n", (pointer+i)->model, &(pointer+i)->hp, &(pointer+i)->price); 
} 

mi passano puntatore 012.-bubbleSort funzione:

bubbleSort(pointer, number); 

Ecco il mio bubbleSort funzione:

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; 
     } 
    } 
} 

Il problema è che non so come scambiare oggetti con i puntatori.

Answer 1

Si consideri la seguente soluzione per la funzione di ordinamento:

void bubbleSort(cars *x, int size) 
{ 
    int i, j; 
    for (i = 0; i < size-1; i++) 
    { 
     for (j = 0; j < size-1-i; j++) 
     { 
      if (x[j].hp > x[j+1].hp) 
      { 
       cars temp = x[j+1]; 
       x[j+1] = x[j]; 
       x[j] = temp; 
      } 
     } 
    } 
} 

il problema era in scambio di dati parte

Answer 2

void bubbleSort(cars *x, int size) 
{ 
     int i, j; 
     cars temp; 

     for (i=0;i<size-1;i++) { 
      for (j = i+1; j < size; j++) { 
       if ((x+i)->hp > (x+j)->hp) { 
        temp = x[j]; 
        x[j] = x[i]; 
        x[i] = temp; 
       } 
      } 
     } 
} 

Questa è una risposta ad un commento sotto questo codice; dimostra che il tipo che vi suggerisco di swap di meno ... :) Ecco il codice:

#include <stdio.h> 
#include <string.h> 

typedef struct { 
    int x; 
    int hp; 
} cars; 

int swaps; 

void bubbleSortB(cars *x, int size) 
{ 
     int i, j; 
     cars temp; 

     for (i=0;i<size-1;i++) { 
      for (j = i+1; j < size; j++) { 
       if ((x+i)->hp > (x+j)->hp) { 
        temp = x[j]; 
        x[j] = x[i]; 
        x[i] = temp; 
        swaps++; 
       } 
      } 
     } 
} 

void bubbleSortA(cars *x, int size) 
{ 
    int i, j; 
    for (i = 0; i < size-1; i++) 
    { 
     for (j = 0; j < size-1-i; j++) 
     { 
      if (x[j].hp > x[j+1].hp) 
      { 
       cars temp = x[j+1]; 
       x[j+1] = x[j]; 
       x[j] = temp; 
       swaps++; 
      } 
     } 
    } 
} 

int main(void) 
{ 
    int i; 

    cars x[10]={ {1,4},{1,8},{1,12},{1,6},{1,5},{1,4},{1,8},{1,12},{1,6},{1,5} }; 
    cars y[10]={ {1,4},{1,8},{1,12},{1,6},{1,5},{1,4},{1,8},{1,12},{1,6},{1,5} }; 

    swaps=0; 
    bubbleSortA(x,10); 
    for(i=0;i<10;i++) 
     printf("%d ",x[i].hp); 
    printf("- swaps %d\n",swaps); 

    swaps=0; 
    bubbleSortB(y,10); //My sort 
    for(i=0;i<10;i++) 
     printf("%d ",y[i].hp); 
    printf("- swaps %d\n",swaps); 

} 

Answer 3

usare una funzione di scambio come questo:

#define TYPE <your type> 
void swap(TYPE *a, TYPE *b){ 
     TYPE *temp = (TYPE*)malloc(sizeof(TYPE)); 
     *temp = *a; 
     *a = *b; 
     *b = *temp; 
     free(temp); 
} 

o questo, senza malloc:

void swap(TYPE *a, TYPE *b){ 
     TYPE temp; 
     temp = *a; 
     *a = *b; 
     *b = temp; 
}