Selection vs. Bubble Sort

Compară fiecare element cu toate care-i urmează

• Bubble Sort

• Select Sort

Compară fiecare element cu elementul următor

• Bubble Sort

• Select Sort

Folosește o variabilă semafor care semnalizează dacă s-au făcut interschimburi

• Bubble Sort

• Select Sort

Presupune un număr fix de comparații

• Bubble Sort

• Select Sort

La prima trecere prin vectorul 4 5 3 1 cu Bubble Sort, pe prima poziție va fi

• 4

• 5

• 3

• 1

La prima trecere prin vectorul 4 5 3 1 cu Bubble Sort, pe ultima poziție va fi

• 4

• 5

• 3

• 1

La prima trecere prin vectorul 4 5 3 1 cu Select Sort, pe prima poziție va fi

• 4

• 5

• 3

• 1

După prima trecere prin vectorul 4 5 3 1 cu Bubble Sort, elementele vor fi

• 4 3 1 5

• 1 5 3 4

• 1 3 4 5

• 3 4 1 5

După prima trecere prin vectorul 4 5 3 1 cu Select Sort, elementele vor fi

• 4 3 1 5

• 1 5 4 3

• 1 3 4 5

• 3 4 1 5