Ominide 784 punti

#include <iostream>
#define MAX 50
using namespace std;

int Dimensionamento();
void CaricaVettore(int v[], int d);
void Ordina(int v[], int d);
void Scambia(int& a, int& b);
int Ricerca(int v[], int d);

int main ()
{
int d, v[MAX], trovato;
d=Dimensionamento();
CaricaVettore(v,d);
Ordina(v,d);
trovato= Ricerca(v,d);
if (trovato) {
cout<<"è presente nel vettore";
}
else {
cout<<"Non è presente nel vettore";
}
return 0;
}

int Dimensionamento(){
int d;
do{
cout<<"Inserisci la dimensione del vettore" <<endl;
cin>>d;
} while (d<1 || d>MAX);
return d;
}

void CaricaVettore(int v[], int d){
cout<<"Carica vettore= " <<endl;
for (int i=0; i<d; i++){
cin>> v;
}
cout<<endl;
}

void Ordina (int v[ ], int d){
cout<<"Vettore ordinato= ";
for (int i=0; i<d; i++){
for (int j=i+1; j<d; j++){
if ( v > v[j]){
Scambia (v
, v[j]);
}
}cout<<v <<"";
}
}

void Scambia (int& a, int& b){
int c;
c=a;
a=b;
b=c;
}

int Ricerca (int v[], int d) {
int s=0, sx=0, dx=d-1, md, n;
cout<<"Inserisci numero da cercare";
cin>>n;
do{
md=(sx+dx)/2;
if (v[sx]==n || v[dx]==n || v[md]==n) {
s=1;
}
else{
dx= md-1;
}
} while (sx<=dx && s==0);
return s;
}

Hai bisogno di aiuto in Informatica?
Trova il tuo insegnante su Skuola.net | Ripetizioni
Potrebbe Interessarti
Correlati C++, Array
Registrati via email