Bubblesort

di il
1 risposte

Bubblesort

void scambia (int a, int b){
    int temp;
    temp = a;
    a=b;
    b= temp;
}
void bubblesort (int v[], int &n){
    bool scambio = true;
    for(int i=0; i<(n-1) ; i++) { // ripeti n volte
        scambio=false;
        for(int j=0; j<(n-i-1); j++) // ciclo di confronti e scambi
           if(v[j] > v[j+1])
           {
                scambia(v[j],v[j+1]);
               scambio = true;

           }
  }
 }
Buonasera, quando digito gli elementi del vettore comunque me li da disordinati.. sapreste aiutarmi? Grazie mille!!

1 Risposte

  • Re: Bubblesort

    La funzione 'scambia' non scambia niente, devi passare o dei puntatori o passare gli item da scambiare per riferimento.
Devi accedere o registrarti per scrivere nel forum
1 risposte