-
a) ordenação shell e hashing. (Oredenação shell não existe; hashing é um algoritmo que gera uma chave única dada uma entrada, muito utilizado para indexação)
b) busca por ordenação e ordenação shell. (busca por ordenação - não sei exatamente o que o examinador quis dizer por busca por ordenação)
c) quicksort e hashing. (quicksort - algoritmo de ordenação com complexidade de pior caso O(n2) e melhor caso O(n log2 n))
d) hashing e bubble sort. (bubble sort - algoritmo de ordenação com complexidade de pior e melhor caso o(n2))
e) bubble sort e quicksort.
-
Ops, não podia deixar de comentar. Eu estudei ordenação Shell na faculdade, afirmar que não existe é algo perigoso, pode confundir os estudantes.
A ordenação Shell é o Shell sort, veja abaixo:
A ordenação Shell utiliza a quebra sucessiva da sequência a ser ordenada e implementa a ordenação por inserção na sequência obtida. Por ser um método de complexidade O(n^2 ) não é aconselhável a sua implementação para sequências grandes, mas possui uma boa eficiência para as pequenas e medianas.
http://pt.wikipedia.org/wiki/Shell_sort
-
um link aqui para o assunto acredito que irá explicar bastante...
http://wiki.icmc.usp.br/images/b/b3/SCC501Cap4.pdf
resumindo:
ordenação shell - do tipo shell
hashing. do tipo espalhamento
busca por ordenação ??? ( não achei nada sobre isso... parece invenção)
quicksort - é de troca (troca por partição)
bubble sort - troca.
-
Quicksort não é por Divisão e Conquista?
-
Lera e -> bubble sort e quicksort.
-
Gabarito E
BubbleSort - pouco eficiente para ordenar grandes quantidades de informações. Compara posições adjacentes e vai ordenando o vetor. Elemento da posição i é comparado com o elemento da posição i + 1.
Quicksort - Escolhe-se um pivot e particiona-se a lista em duas sublistas: uma com os elementos menores que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivot, geram uma lista ordenada. O processo é aplicado às partições para ordená-las. Embora tenha uma complexidade de pior caso de O(n2 ), no caso médio é de O(n log n).
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !