Differenza tra insertion sort e bubble sort ?

[Ghemon-a]

Questi due algoritmi svolgono lo stesso numero di scambi, quindi che differenza c'è tra i due ?

[LeaderGL]

Bastano due immagini per capire le diversità di funzionamento.

Insertion Sort:



Bubble Sort:

[Ghemon-a]

In termini di velocità bubble sort potrebbe risultare più lento allora ?

[fbcyborg]

Più o meno si equivalgono, la complessità di entrambi è sempre O(n^2).

[alka]

Originariamente inviato da Ghemon-a
Questi due algoritmi svolgono lo stesso numero di scambi, quindi che differenza c'è tra i due ?

Continui a porre domande che trovano risposta immediata andando sul primo sito individuabile con una ricerca, ad esempio Wikipedia, e leggendo quello che c'è scritto: vale quanto già detto in questa occasione, e ti invito ad attenerti alle indicazioni che ti vengono date rivolgendoti prima al motore di ricerca e solo in caso di difficoltà irrisolvibile al forum.