Algoritmos de ordenação Estruturas avançadas de dados I Prof. Ernesto Lindstaedt
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
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
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