View allAll Photos Tagged bubbles
In informatica il Bubble sort o bubblesort (letteralmente: ordinamento a bolle) è un semplice algoritmo di ordinamento dei dati. Il suo funzionamento è semplice: ogni coppia di elementi adiacenti della lista viene comparata e se essi sono nell'ordine sbagliato vengono invertiti. L'algoritmo scorre poi tutta la lista finché non vengono più eseguiti scambi, situazione che indica che la lista è ordinata.
L'algoritmo deve il suo nome al modo in cui gli elementi vengono ordinati, con quelli più piccoli che "risalgono" verso le loro posizioni corrette all'interno della lista così come fanno le bollicine in un bicchiere di spumante. In particolare, alcuni elementi attraversano la lista velocemente (come bollicine che emergono dal fondo del bicchiere), altri più lentamente: i primi sono in gergo detti "conigli" e sono gli elementi che vengono spostati nella stessa direzione in cui scorre l'indice dell'algoritmo, mentre i secondi sono detti "tartarughe" e sono gli elementi che vengono spostati in direzione opposta a quella dell'indice.
Come tutti gli algoritmi di ordinamento, può essere usato per ordinare dati di un qualsiasi tipo su cui sia definita una relazione d'ordine.
Il Bubble sort non è un algoritmo efficiente: ha una complessità computazionale dell'ordine di O(n2) confronti, con n elementi da ordinare; si usa solamente a scopo didattico in virtù della sua semplicità , e per introdurre i futuri programmatori al ragionamento algoritmico e alle misure di complessità .
Dell'algoritmo esistono numerose varianti, per esempio lo shaker sort.
(Da Wikipedia)
Damsons bubbling away nicely. Amersham Road Community berry picking and bake off event at the Amersham Road Community Centre, Caversham held on Sunday 7th September 2014.
for odc2 - arranged
Nice smelling soaps, a candle and bubbles what else could you ask for on a Saturday afternoon?
Steve's where are those other bubbles?
Today was a gorgeous day...went outside and had a good time...now and now I'm afraid the bubble just burst tonight...gah!
My children love bubbles, and they arent the only ones, I have two glass balls which are filled with bubbles and I just love them, I often wonder how its done.
*Please do not use any of my pictures in websites or blogs without permission.
I thought the colours and reflection in the bubble were quite nice. And the close-ups of the dust in the air was a nice touch.
Brynn Lewis (3) (left) and her sister Ravin Lewis (5) (Right) use a toy to blow bubbles at the Bethany Freedom Festival. Bethany, Okla celebrate their Centennial Freedom Festival on Saturday July 3, 2010. Photo by Mitchell Alcala, The Oklahoman
Who doesnt like to blow bubble ? Blew this one outside the window of the 9th floor and then started clicking it. Can you spot the twisted image of the building in the bubble