Atividade Online

Aula 16 – Ordena¸c˜ao
Norton Trevisan Roman

17 de maio de 2013

Norton Trevisan Roman ()

Aula 16 – Ordena¸c˜ ao 17 de maio de 2013

1 / 18

Mist´erio
O que este c´odigo faz? Tente com v = {4,1,3,5} static void ???(int[] v) { for (int ult = v.length-1; ult>0; ult--) { for (int i=0; i v[i+1]) { int aux = v[i]; v[i] = v[i+1]; v[i+1] = aux;
}
}
}
}

Norton Trevisan Roman ()

Aula 16 – Ordena¸c˜ ao 17 de maio de 2013

2 / 18

Ordena¸c˜ao – M´etodo da Bolha

E como ordenamos?

Norton Trevisan Roman ()

Aula 16 – Ordena¸c˜ ao 17 de maio de 2013

3 / 18

Ordena¸c˜ao – M´etodo da Bolha

E como ordenamos?
Primeiro m´etodo: Bubble sort

Norton Trevisan Roman ()

Aula 16 – Ordena¸c˜ ao 17 de maio de 2013

3 / 18

Ordena¸c˜ao – M´etodo da Bolha

E como ordenamos?
Primeiro m´etodo: Bubble sort
Percorra todo o arranjo tomando seus elementos adjacentes para a par

Norton Trevisan Roman ()

Aula 16 – Ordena¸c˜ ao 17 de maio de 2013

3 / 18

Ordena¸c˜ao – M´etodo da Bolha

E como ordenamos?
Primeiro m´etodo: Bubble sort
Percorra todo o arranjo tomando seus elementos adjacentes para a par
Se os elemento no par estiverem ordenados, siga ao pr´oximo par

Norton Trevisan Roman ()

Aula 16 – Ordena¸c˜ ao 17 de maio de 2013

3 / 18

Ordena¸c˜ao – M´etodo da Bolha

E como ordenamos?
Primeiro m´etodo: Bubble sort
Percorra todo o arranjo tomando seus elementos adjacentes para a par
Se os elemento no par estiverem ordenados, siga ao pr´oximo par
Sen˜ao, troque-os de lugar

Norton Trevisan Roman ()

Aula 16 – Ordena¸c˜ ao 17 de maio de 2013

3 / 18

Ordena¸c˜ao – M´etodo da Bolha

E como ordenamos?
Primeiro m´etodo: Bubble sort
Percorra todo o arranjo tomando seus elementos adjacentes para a par
Se os elemento no par estiverem ordenados, siga ao pr´oximo par
Sen˜ao, troque-os de lugar
Repita a opera¸c˜ao at´e que nenhuma troca possa ser feita no arranjo
inteiro