Articoli con tag array

Linguaggio C – Ricerca Interpolata

0
Implementazione in C, dell’algoritmo di RICERCA INTERPOLATA. Per array ordinati. A differenza di quella Binaria che divide in 2 l’array, la ricerca interpolata, sfruttando una formula (infatti funziona solo su array ordinati e con elementi equidistribuiti) cerca di avvicinarsi il più possibile [...]

Algoritmo di ordinamento: BubbleSort – C

0
L’algoritmo appartiene alla categoria: Ordinamento per interscambio. Effettua l’ordinamento di un array confrontando elementi adiacenti ed eventualmente scambiandoli. Poi effettua altre passate fin quando l’array è completamente ordinato. L’algoritmo fondamentalmente parte da destra (il secondo [...]

Assembler – Array di stringhe

0
Nonostante l’assembler sia un linguaggio di basso livello, iniziamo a esplorare una delle strutture dato fondamentali in ogni linguaggio di programmazione, l’array o vettore. Il seguente frammento di codice stampa un array di stringhe, ogni elemento (stringa) viene stampato su una nuova [...]

Algoritmo di ordinamento HeapSort, implementazione in C.

2
L’HeapSort è un algoritmo di ordinamento basato sui confronti, molto efficente. Complessità computazionale al più O(nlog_2n), al pari di QuickSort e MergeSort. L’algoritmo si compone di 3 funzioni essenzialmente: – La prima Rendi_heap, riceve in ingresso: l’array a[], la sua dimensione n, un certo [...]

Algoritmo di ordinamento, Selection Sort in C.

0
Tra gli algoritmi di Ordinamento. Il Selection Sort è uno dei più semplici da apprendere. Ma non il più efficiente. La complessità computazionale di questo algoritmo di ordinamento è O(n^2). Qui di seguito l’implementazione di tale algoritmo sotto forma di funzione che riceve in entrata l’array da [...]
Torna all'inizio