15 relazioni: Algebra di Boole, Algoritmo di ordinamento, Algoritmo iterativo, Array, Comb sort, Flag, Informatica, O-grande, Overhead, Pseudocodice, Quicksort, Relazione d'ordine, Shaker sort, Stupid sort, Teoria della complessità computazionale.
Algebra di Boole
L'algebra di Boole (anche detta algebra booleana o reticolo booleano), in matematica e logica matematica, è il ramo dell'algebra in cui le variabili possono assumere solamente i valori vero e falso (valori di verità), generalmente denotati rispettivamente come 1 e 0.
Nuovo!!: Bubble sort e Algebra di Boole · Mostra di più »
Algoritmo di ordinamento
Un algoritmo di ordinamento (sorting algorithm) è un algoritmo che viene utilizzato per elencare gli elementi di un insieme secondo una sequenza stabilita da una relazione d'ordine, in modo che ogni elemento sia minore (o maggiore) di quello che lo segue.
Nuovo!!: Bubble sort e Algoritmo di ordinamento · Mostra di più »
Algoritmo iterativo
Un algoritmo iterativo è una tipologia di algoritmo costituito da una sequenza di azioni che viene ripetuta, finché è necessaria la ripetizione stessa (un ciclo).
Nuovo!!: Bubble sort e Algoritmo iterativo · Mostra di più »
Array
Un array o vettore, in informatica, indica una struttura dati complessa, statica e omogenea.
Nuovo!!: Bubble sort e Array · Mostra di più »
Comb sort
In Informatica il Comb sort è un algoritmo di ordinamento pubblicato per la prima volta da Stephen Lacey e Richard Box sul numero di aprile 1991 della rivista Byte.
Nuovo!!: Bubble sort e Comb sort · Mostra di più »
Flag
In informatica, un flag (parola inglese che letteralmente significa bandiera) è una variabile (solitamente booleana) che può assumere solo due stati ("vero" o "falso", "on" e "off", "1" e "0", "acceso" e "spento") e che segnala, con il suo valore, se un dato evento si è verificato oppure no, o se il sistema è in un certo stato oppure no.
Nuovo!!: Bubble sort e Flag · Mostra di più »
Informatica
L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.
Nuovo!!: Bubble sort e Informatica · Mostra di più »
O-grande
La notazione matematica O-grande è utilizzata per descrivere il comportamento asintotico delle funzioni.
Nuovo!!: Bubble sort e O-grande · Mostra di più »
Overhead
In informatica, la parola inglese overhead (letteralmente in alto, che sta di sopra) serve per definire le risorse accessorie, richieste in sovrappiù rispetto a quelle strettamente necessarie per ottenere un determinato scopo in seguito all'introduzione di un metodo o di un processo più evoluto o più generale.
Nuovo!!: Bubble sort e Overhead · Mostra di più »
Pseudocodice
In informatica, nell'ambito della programmazione, per pseudocodice, pseudocodifica, pseudolinguaggio o linguaggio di progettazione si intende un linguaggio il cui scopo è la rappresentazione di algoritmi in alternativa al classico diagramma di flusso e non soggetto a molte limitazioni intrinseche di quest'ultimo tipo di rappresentazione.
Nuovo!!: Bubble sort e Pseudocodice · Mostra di più »
Quicksort
Quicksort è un algoritmo di ordinamento ricorsivo in place non stabile.
Nuovo!!: Bubble sort e Quicksort · Mostra di più »
Relazione d'ordine
In matematica, più precisamente in teoria degli ordini, una relazione d'ordine su di un insieme è una relazione binaria tra elementi appartenenti all'insieme che gode delle seguenti proprietà.
Nuovo!!: Bubble sort e Relazione d'ordine · Mostra di più »
Shaker sort
In informatica lo Shaker sort, noto anche come Bubble sort bidirezionale, Cocktail sort, Cocktail shaker sort, Ripple sort, Happy hour sort o Shuttle sort è un algoritmo di ordinamento dei dati sviluppato dalla Sun Microsystems.
Nuovo!!: Bubble sort e Shaker sort · Mostra di più »
Stupid sort
Lo Stupid Sort è un algoritmo di ordinamento particolarmente inefficiente, come si può intuire dal nome.
Nuovo!!: Bubble sort e Stupid sort · Mostra di più »
Teoria della complessità computazionale
In informatica, la teoria della complessità computazionale è una branca della teoria della computabilità che studia le risorse minime necessarie (principalmente tempo di calcolo e memoria) per la risoluzione di un problema.
Nuovo!!: Bubble sort e Teoria della complessità computazionale · Mostra di più »