aula estrutura de dados
-livro do nívio ziviane

-só veremos ordenação interna

-criando uma tabela com apontadores de sua lista sequencial, da pra trabalhar com ela de forma indireta.

-assim, se fica mais rápido e se pode usar busca binária

-entender completamente os 3 listados como métodos simples de ordenação interna

-como decidir qual usar? já esta quase ordenado ou esta na ordem reversa? base de dados grande ou pequena?

-SELECTION VS INSERTION sort no slide 16/17

-BUBBLE sort usualmente o mais lento

------------------------------------------------------------------------------------------------------------------------
-ordenções mais complicadas
------------------------------------------------------------------------------------------------------------------------
-SHELLSORT: baseado no insertion sort. "Divide and conquer". Cria subconjuntos, dessa forma transforma em pseudo ordenado lentamente. Dessa forma, o insertion fica rápido denovo.

-ainda não se descobriu um algorítmo para calcular "qual é o melhor H"
------------------------------------------------------------------------------------------------------------------------
-QUICKSORT: também baseado no insertion sort e com divisão. Se aproveita de recursividade. Mais velocidade, mas função chamando função acaba criando uma cópia do que estava na pilha,consumindo mais memória. Outro problema é precisar de um pivô para fazer as comparações, quanto mais longe do elemento de valor médio, mais lento fica. Mas numa situação ideal ele é o mais rápido de todos.
------------------------------------------------------------------------------------------------------------------------
-HEAPSORT: ordenação em árvores do tipo heap (árvore heap é um classe)
-vantagem na constância. Diferença pequena entre melhor e pior caso. Ou seja: não é sensível às entradas.
------------------------------------------------------------------------------------------------------------------------
considerações no slide 40
-------------------------------------------------------------------------------------------------------------------------
-Mergesort: ficou para o trabalho
-------------------------------------------------------------------------------------------------------------------------