-
quicksort - Faz, sucessivamente, partições em subvetores, de forma que a parte esquerda contenha sempre elementos menores ou iguais aos da direita.
bubble sort - Percorre a tabela do início ao fim, sem interrupção, trocando de posição 2 elementos consecutivos, sempre que se apresentarem fora de ordem.
Gab. E
-
Isso!! No quick, deve-se selecionar o pivô (essa escolha pode ser feita de varias formas) e todos os elementos menores que ele devem ser "jogados" p o lado esquerdo, enquando os maiores "jogados para a direita". Isso gera duas listas desordenadas, mas coloca o pivô no seu local correto :) basimanete, divide pra consquistas e tem o caso base da lista de um elemnto, que será sempre ordenada.
a bolha compara N vezes cada elemnto com seu vizinho e troca se adequado.
-
Gabarito Errado
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).
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.
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !
-
Força Guerreiro!!!!!!