Docsity
Docsity

Prepara i tuoi esami
Prepara i tuoi esami

Studia grazie alle numerose risorse presenti su Docsity


Ottieni i punti per scaricare
Ottieni i punti per scaricare

Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium


Guide e consigli
Guide e consigli


Esempio bubble sort c++, Esercizi di Informatica

Esempio di bubble sort in linguaggio di programmazione c++.

Tipologia: Esercizi

2020/2021

In vendita dal 11/02/2024

Appunti_scuola
Appunti_scuola 🇮🇹

5

(1)

19 documenti

1 / 2

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
#include<iostream>
using namespace std;
void leggi(int v[]);
void bubble(int v[]);
int main(){
int v[4];
leggi(v);
bubble(v);
}
void leggi(int v[]){
int x;
for(x=0;x<4;x++){
cout<<"Inserire un numero:"<<endl;
cin>>v[x];
}
}
void bubble(int v[]){
int i,k,temp,x,n,ciclatefatte,scambi;
n=4;
do {
k=0;
ciclatefatte++;
for(i=0;i<n-1;i++){
if(v[i]>v[i+1])
{
scambi++;
temp=v[i];
v[i]=v[i+1];
pf2

Anteprima parziale del testo

Scarica Esempio bubble sort c++ e più Esercizi in PDF di Informatica solo su Docsity!

#include using namespace std; void leggi(int v[]); void bubble(int v[]); int main(){ int v[4]; leggi(v); bubble(v); } void leggi(int v[]){ int x; for(x=0;x<4;x++){ cout<<"Inserire un numero:"<<endl; cin>>v[x]; } } void bubble(int v[]){ int i,k,temp,x,n,ciclatefatte,scambi; n=4; do { k=0; ciclatefatte++; for(i=0;i<n-1;i++){ if(v[i]>v[i+1]) { scambi++; temp=v[i]; v[i]=v[i+1];

v[i+1]=temp; k=1; x=i+1; }} n=x; } while (k==1); for(i=0;i<4;i++){ cout<<v[i]; } cout<<"Le ciclate fatte dal bubble sort sono: "<<ciclatefatte<<endl; cout<<"Gli scambi fatti dal bubble sort sono: "<<scambi<<endl; }