ALGORITMI

START

PRESENTAZIONE DI DILETTA CIUCCI 3°G

BUBBLE SORT O QUICK SORT?

ALGORITMI

06

03

05

02

Differenze

Quick sort

Esempio passo per passo

Spiegazione semplice

Come funziona Quick Sort?

Cos'è Bubble sort?

indice

04

01

Indice

Cos'è?

E' un metodo di ordinamento che funziona confrontando due numeri vicini e scambiandoli se sono nel posto sbagliato. Questo processo si ripete più volte fino a quando tutti i numeri sono ordinati.

BUBBLE SORT

Continua fino alla fine dell'array: alla fine di ogni giro il numero più grande è al suo posto

Fa la stessa cosa con il secondo e il terzo

Confronta il primo numero con il secondo, se il primo è più grande li scambia

SPIEGAZIONE

Bubble sort è un algoritmo semplice ma poco efficiente per grandi quantità di dati. In questo caso utilizziamo Quick Sort.

ASPETTI NEGATIVI

Cos'è?

E' un algoritmo di ordinamento molto efficiente. Viene usato spesso perchè molto più rapido di Bubble Sort specialmente con grande quantità di dati.

QUICK SORT

Ricombina le due parti ordinate per ottenere il risultato finale

Ordina le due parti nello stesso modo

Divide l'array in due parti: A sinistra i numeri più piccoli del PIVOT a destra quelli più grandi

Sceglie un elemento dell'array chiamato PIVOT

COME FUNZIONA

IMMAGINIAMO DI VOLER ORDINARE QUESTO ARRAY7 , 2 , 1 , 6 , 8 , 5 , 3 , 4 A- Scegli un pivot ---> 4 B- dividi l'array in due parti Sinistra (numeri<4): 2 , 1 , 3 destra (numeri>4): 7 , 6 , 8 , 5 C- ORDINA LE DUE PARTI 2 , 1 , 3 ---> 1 , 2 , 3 7 , 6 , 8 , 5 ---> 5 , 6 , 7 , 8 d- unisce le due parti 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8

esempio

-Più veloce perchè divide in due parti e ordina, perfetto per grandi quantità di dati, anche milioni.-Algoritmo ricorsivo -Utilizzato come metodo principale di ordinamento

quick sort

-Più lento perchè confronta e scambia gli elementi più volte, utile solo per pochi elementi.-Algoritmo semplice e intuitivo -Utilizzato solo a scopo didattico

Bubble sort

differenze