[c++]eliminazione doppi elementi di un array non ordinato !!!!

[enrico92]

ciao ragazzi ho risolto aggiungendo al main una variabile nuova dimensione ed eguagliandola alla funziona, ora funziona perfettamente, ecco il codice corretto:

#include <iostream>
using namespace std;
void bublesort(int[],const int);
int eliminadoppione(int [], int);
int main () {
    int dim;
const int csize=9;
int c[csize]={1,3,5,6,7,8,9,7,6};
    
 dim=eliminadoppione (c, csize);
    for (int a=0; a<dim;a++)
    cout<< c[a]<<endl;
    
    
}
void bublesort (int c[],const int size){
    int hold;
    for (int pass=0;pass<size-1;pass++){
        for (int a=0;a<size-1;a++){
            if (c[a]>c[a+1]){
                hold=c[a];
                c[a]=c[a+1];
                c[a+1]=hold;}}}}
int eliminadoppione(int b[], int size){
    bublesort(b, size);    
    int k=1;
    for (int a=1;a<size;a++)
        if (b[a]!=b[a-1]){
            b[k]=b[a];
            
            k++;}
        return k;} 

[Scara95]

ciao ragazzi ho risolto aggiungendo al main una variabile nuova dimensione ed eguagliandola alla funziona, ora funziona perfettamente, ecco il codice corretto:

E nel frattempo hai cambiato il bubblesort che dicevi essere corretto...
Comunque nell'ordinamento fa ancora un sacco di controlli inutili.

[enrico92]

a è vero che era scorretto scusa,lo avevo cambiato non appena ho postato il codice nel forum, per quello non me ne accorgevo che pirla.comunque visto che fa tanti controlli inutili, come faccio a renderlo più efficace?

[Scara95]

a è vero che era scorretto scusa,lo avevo cambiato non appena ho postato il codice nel forum, per quello non me ne accorgevo che pirla.comunque visto che fa tanti controlli inutili, come faccio a renderlo più efficace?

Basta che guardi il pseudocodice in fondo la pagina di wikipedia http://it.wikipedia.org/wiki/Bubblesort