Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Algoritmos de ordenação Estruturas avançadas de dados I
Prof. Ernesto Lindstaedt
2
Principais métodos Ordenação por Seleção e Troca (Bubble Sort)
Ordenação por Inserção (Insertion Sort) Ordenação por Seleção (Selection Sort) Ordenação por Inserção através de incrementos decrescentes (ShellSort) Ordenação por Particionamento (QuickSort e MergeSort) Ordenação de Árvores (HeapSort) 2
3
Bubble Sort public void bubbleSort(int[] a) { boolean troca = true;
int n = 1; while(n < a.length && troca) { troca = false; for(int i = 0; i < a.length - 1; i++) if(a[i] < a[i + 1]) { troca = true; int aux = a[i]; a[i] = a[i + 1]; a[i + 1] = aux; } 3
![Bubble Sort public void bubbleSort(int[] a) { boolean troca = true;](http://slideplayer.com.br/slide/17052532/98/images/3/Bubble+Sort+public+void+bubbleSort%28int%5B%5D+a%29+%7B+boolean+troca+%3D+true%3B.jpg "int n = 1; while(n < a.length && troca) { troca = false; for(int i = 0; i < a.length - 1; i++) if(a[i] < a[i + 1]) { troca = true; int aux = a[i]; a[i] = a[i + 1]; a[i + 1] = aux; } 3.")
4
Insertion Sort public void insertionSort (int[] a) {
for (int i = 1; i < a.length; i++) { int j = i; int B = a[i]; while (j > 0 && a[j-1] > B) { a[j] = a[j - 1]; j--; } a[j] = B; 4
![Insertion Sort public void insertionSort (int[] a) {](http://slideplayer.com.br/slide/17052532/98/images/4/Insertion+Sort+public+void+insertionSort+%28int%5B%5D+a%29+%7B.jpg "for (int i = 1; i < a.length; i++) { int j = i; int B = a[i]; while (j > 0 && a[j-1] > B) { a[j] = a[j - 1]; j--; } a[j] = B; 4.")
Apresentações semelhantes
