Articoli con tag ordinamento

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 [...]

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 [...]

Insertion Sort in C, algoritmo di ordinamento basato sui confronti

0
L’Insertion Sort è tra i primi algoritmi di ordinamento, che vengono affrontati nel linguaggio C. E’ un algoritmo di ordinamento basato sui confronti, la sua complessità computazionale è quadratica: O(n^2). L’implementazione così come il funzionamento è basilare, consiglio anche la visione di [...]

ShellSort algoritmo di ordinamento efficiente in C

3
L’Algoritmo che vedremo oggi è lo ShellSort. Un algoritmo di ordinamento molto più efficiente rispetto agli altri algoritmi di inserimento diretti quali SelectionSort, InsertionSort, BubbleSort, LeadSort, ShakeSort già visti e trattati su questo sito. Lo ShellSort ha complessità computazionale [...]

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 [...]

Algoritmo efficente per query, articoli e sistemazione in pagine. – PHP/MYSQL

2
La pubblicazione di oggi è un algoritmo abbastanza performante, scritto in PHP che si occupa durante una query mysql per l’estrapolazione di dati dal DB, di rendere proporzionale il numero di pagine abbinato al numero di articoli per pagina. $qry = "SELECT * FROM 'articoli' WHERE 'pubblicato' = 1 [...]
Torna all'inizio