|
| HOMEPAGE | INDICE FORUM | REGOLAMENTO | ::. | NEI PREFERITI | .:: | RSS Forum | RSS News | NEWS web | NEWS software | |
| PUBBLICITA' | | | ARTICOLI | WIN XP | VISTA | WIN 7 | REGISTRI | SOFTWARE | MANUALI | RECENSIONI | LINUX | HUMOR | HARDWARE | DOWNLOAD | | | CERCA nel FORUM » | |
23-01-2008, 19.40.27 | #1 |
Newbie
Registrato: 23-01-2008
Messaggi: 1
|
dev c++ ordinamento bubble sort
// Programma ordinamento bubble sort (gorgogliamento). #include <iostream> using namespace std; #include<stdlib.h> //Prototipi di funzioni void input_vettore(int &n,float v[]); void output_vettore(int k,float vett[]); void bubble_sort(float vet[],int riemp); void swap(float &x,float &y); int main () { int riemp; float v[100]; input_vettore(riemp,v); bubble_sort(v,riemp); output_vettore(riemp,v); cout<<"\n\n"; system("PAUSE"); return 0; } // Funzione di input void input_vettore(int &n,float v[]) { int i; cout<<"Assegna valore int al numero N di elementi del vettore \t"; cin>> n; cout<<" Assegna "<<n<<" valori float al vettore \n"; for (i=0;i<n;i++) cin>>v[i]; } // Funzione di output void output_vettore(int k,float vett[]) { int i; cout<<"\n Il Riempimento del vettore ordinato e\'"<<k; cout<<"\n I valori degli elementi del vettore sono :\n"; for(i=0;i<k;i++) cout<<vett[i]<<"\t"; } // Funzione di Scambio void swap(float &x,float &y) { float temp; temp=x; x=y; y=temp; } //Funzione ordinamento void bubble_sort(float vet[],int riemp) { int i,j; bool scambiato; i=0; scambiato=true; while(i<riemp-1 && scambiato) { scambiato=false; for (j=riemp-1;j>i;j--) { if(vet[j]<vet[j-1]); scambiato=true; } } i++; } |
23-01-2008, 21.20.10 | #2 |
Gold Member
WT Expert
Registrato: 09-01-2002
Loc.: None of your business
Messaggi: 5.505
|
Codice:
//Funzione ordinamento void bubble_sort(float vet[],int riemp){ int i,j; bool scambiato; i=0; scambiato=true; while(i<riemp-1 && scambiato){ scambiato=false; for (j=riemp-1;j>i;j--){ if(vet[j]<vet[j-1]){ swap(vet[j-1],vet[j]); scambiato=true; } } } i++; } |
Utenti attualmente attivi che stanno leggendo questa discussione: 1 (0 utenti e 1 ospiti) | |
Strumenti discussione | |
|
|
Discussioni simili | ||||
Discussione | Autore discussione | Forum | Risposte | Ultimo messaggio |
Access - Query - Ordinamento verticale colonne | conan68it | Office suite | 3 | 07-01-2009 14.26.39 |
ORDINAMENTO NUMERICO IN EXCEL | GASPERINO | Office suite | 6 | 17-10-2007 02.28.14 |
Ordinamento valori in Excel. | gmaxim | Office suite | 0 | 31-10-2006 20.09.33 |
Algoritmi ordinamento C/C++ | NS-1 | Programmazione | 20 | 02-10-2004 19.00.02 |
Heap sort | sambac | Programmazione | 2 | 24-03-2004 11.03.06 |