Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Gratuito
l'accesso più veloce di browser!
 

Bubble sort

Indice Bubble sort

In informatica il Bubble sort o ordinamento a bolla è un semplice algoritmo di ordinamento di una lista di dati.

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ù »

Riorienta qui:

Bubble-Sort, Bubblesort.

UscenteArrivo
Ehi! Siamo su Facebook ora! »