fishScript.com d
Home| Progetto| Web| Faq| Acronimi

Argomenti


C++... Info: Nascita di C++


Oracle... Script: Loader




Shell scripting... Script: while do loop

A User Agent, like a web browser, uses HTTP to request a HTML document



In programming the danger of exploring the small details of coding is that you get obsessed with every line of code you write, thereby greatly reducing productivity.
In general, is not worth obsessing over code.
On the other hand you should code with deliberation and intent. Steven Feurstein Oracle Magazine July /August 2004

A User Agent, like a web browser, uses HTTP to request a HTML document

C++

Home >C++ > Algoritmo ricerca binaria

Stampa  Stampa


// 2003-12-02
// Algoritmo ricerca binaria
// Dato un array in ordine ascendente
// Trova la posizione del numero ricercato


#include <iostream>
using namespace std;
int index(int,int[],int);
int main()
{
//Precondizione l'array deve essere in ordine ascendente
int arr[] = {111,122,133,144,155,166,177,188,201};
int c;
cout << "Cerca un numero contento in serie 111,122,133,144,155,166,177,188,201)" << endl;
cin >> c;
// c= numero da cercare,
//a[]= serie dove eseguire la ricerca,
//n = numero elementi della serie
cout << "Il numero cercato si trova in posizione: " <<index(c,arr,9);
}


int index(int c, int a[],int n)
{
int lo=0, hi=n-1,i;
while (lo <= hi)
{
i = (lo + hi)/2;
if(a[i] == c) return i;
if (a[i] < c) lo = i+1;
else hi =i-1;
}
return -1; // il numero cercato non č compreso nell'elenco
}



Tutorial
Visual C++ 2005 compiling from command line  [C++] 
Script
Operatore di input // Lettura di caratteri e numeri interi inputati [C++] 
Algoritmo ricerca binaria Fondamentali: trova la posizione del numero ricercato [C++] 
Cast Semplice esempio da double a int [C++] 
Classic Hello World da console Il primo classico script [C++] 
Filesystem: lettura e scrittura di dati Potenza di C++: lettura di un file txt, conversione in maiuscole delle iniziali di ogni parola e copia in file txt (out.txt)  [C++] 
Semplice esempio di stampa da console iostream, cout e l'operatore di output (<<) [C++] 
Stampa del risultato di una somma Assegnazioni di valori interi a variabili [C++] 
Ciclo do/while Stampa i fattoriali fino ad un limite definito [C++] 
Controllo in un ciclo Restituisce la somma e la media della serie dei numeri inputati [C++] 
Cicli annidati Stampa della tabella pitagorica [C++] 

signal Marco Magnani marcomagnani@fishscript.com



Cerca




C++... Info: Nascita di C++

Anger is creative, depression is useless.
Dyson, Freeman J.


Anger is creative, depression is useless.
Dyson, Freeman J.

C++... Info: Nascita di C++


C++... Definizioni: Header file

Oracle... Definizioni: Variabile bind


Shell scripting... Script: Looping samples



fishScript.Com is accessible by Mobile access technology as mobile phones, Palm and Pocket PC .

Nicoleta e Marco Magnani tutorial, examples, courses, esempi, corsi, esercizi, appunti vari Dottoressa Nicoleta Dragu Formatrice Docente Insegnante Mediatrice Culturale Dott. Marco Magnani Universita La Sapienza Roma Master Computer Science Hunter College New York , Data Base Administrator DBA oracle System architect

Last modified: 2017-11-30 amministratore@fishscript.comNico and Marco Magnani Software Production
Home|About this Site © 2003-2008 www.fishScript.com ®