bubble sort c++

[armix9]

salve a tutti....sto creando questo programmino di riordinamento array...ma non mi da i valori che voglio...potete aiutarmi a capire quale sia l'errore? vi posto il codice:


#include<iostream>
#define len 100
using namespace std;

int inserimento(int n, int *a){
cout<<" Quanti elementi vuoi inserire nell'array?";
cin>>n;
cout<<"inserimento dei valori"<<endl;
for(int i=0;i<n;i++){
cout<<"inserisci il valore ["<<i<<"]"<<endl;
cin>>a[i];
}
return 0;
}

int ordinamento(int n,int *a){
int j,temp =0;
for(int i=0;i<n;i++)
{
for(j=0;j<i;j++)
{
if(a[j]>a[i]){
a[i]=temp;
a[i]=a[j];
a[j]=temp;
}
}
}
return 0;
}
int stampa(int n, int *a){
int i;
for(i=0;i<n;i++){
cout<<a[i];}
return 0;}

int main(){
int p,o[len];
inserimento(p,o);
ordinamento(p,o);
stampa(p,o);
return 0;
}

[shodan]

I cicli devono essere:

for(i = 0; i<n-1; i++) {
    for(j=0;j< n -i -1;j++) {
            if(a[j]>a[j+1]){
            temp = a[j];
            a[j]=a[j+1];
            a[j+1]=temp;
        }
    }
}

Del resto non ha senso

for(j=0;j<i;j++)

dato che il ciclo termina al valore di i

[armix9]

grazie ma perchè il programma non finisce di eseguire le funzioni che ho scritto?ad esempio la funzione stampa non l'ha proprio presa in considerazione...scusa ma sono alle prime armi...

[wolf1792]

prova un po' a vedere quanto vale p nel main..così non può proprio funzionare...

[armix9]

p dovrebbe prendere il suo valore con la prima funzione dichiarata nel main....o sbaglio?

[wolf1792]

beh..io il suggerimento di ricontrollarlo te l'ho lanciato...
Riguarda la parte su puntatori e passaggio di valori alle funzioni

[armix9]

in realtà io ho guardato anche altri programmi del genere di altri utenti e a dire la verità mi trovo...solo non riesco a capire perchè il programma si blocca ad un certo punto...

[wolf1792]

scusa eh...
nel main fai questa cosa..

int p,o[len];
inserimento(p,o); 

e poi in inserimento fai inserire un valore...
Se conosci un minimo il c mi sai subito dire che nel main p non cambia assolutamente valore..anzi..visto che non è stato inizializzato ne ha uno scelto "casualmente"...

[armix9]

scusa wolf1792 ma questa cosa come puoi vedere dal codice gia l'ho provata....il c lo conosco e ho questo problema....se fossi stato un maestro non avrei chiesto aiuto...
ho provato anche ad inizializzare p con un valore nel main ma nulla...dopo l'inserimento dei valori il programma termina stranamente...

[oregon]

In effetti, come ti è stato detto, non puoi modificare p se non cambi ... p deve essere passato per puntatore alla funzione inserimento, ovvero

int inserimento(int *n, int *a)

e quindi al suo interno sarà

     cin>>*n;

e

    for(int i=0;i<*n;i++)

Infine nel main la chiamerai con

inserimento(&p,o);