Ordena4T-2016-a1-o14 Ordenar elementos desordenados (armazenados em vetores, arquivos, BDs etc.) é
um assunto extremamente importante, estudado na disciplina Estrutura de Dados. Os estudiosos apresentam diferentes versões dos métodos de ordenação ou classificação mais conhecidos e analisam sua eficiência.Analise os três métodos apresentados a seguir e identifique os algoritmos de ordenação que foram utilizados.
public static void metodoAlfa(double vetor []) {
for (int i = 0; i < vetor. length - 1; i++) {
for (int j = 0; j < vetor. length - 1 - i; j++) {
if (vetor[j] > vetor[j+1]) {
double aux = vetor[j];
vetor[j] = vetor[j+1];
vetor[j+1] = aux;
}
}
}
}
public static void metodoBeta(double a []) {
int i, j; double x;
for ( i=0; i < a. length; i++ ) {
x = a[i]; j = i;
while ( j > 0 && x < a[j-1] ) {
a[j] = a[j-1];
j--;
}
a[j] = x;
}
}
public static void metodoSigma(double vetor []) {
for (int i = 0; i < vetor. length - 1; i++) {
int min = i;
for (int j = i+1; j < vetor. length; j++) {
if ( vetor[j] < vetor[min] ) min = j;
}
double aux = vetor[i];
vetor[i] = vetor[min];
vetor[min] = aux;
}
}
A)
MetodoAlfa-BubbleSort, metodoBeta-SelectionSort, metodoSigma-InsertionSort.
B)
MetodoAlfa-BubbleSort, metodoBeta-InsertionSort, metodoSigma-SelectionSort.
C)
MetodoAlfa-InsertionSort, metodoBeta-SelectionSort, metodoSigma-BubbleSort.
D)
MetodoAlfa-InsertionSort, metodoBeta- BubbleSort, metodoSigma-SelectionSort.
E)
MetodoAlfa-SelectionSort, metodoBeta-InsertionSort, metodoSigma-BubbleSort.
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
superlucas007
Olá!
O modelo bubble sort, é o algoritmo de ordenação mais simples, porém o mais custoso. A ideia é percorrer o vetor várias vezes e levar para o topo do vetor o valor mais baixo ou mais alto, dependendo da forma que queira ordenar. Analisando as alternativas, podemos concluir que a primeira se encaixa perfeitamente nesses requisitos.
O modelo Insertion sort basicamente consiste em um método onde você tem um vetor previamente ordenado, e recebe valores no qual precisa inseri-los no vetor de forma a manter a array organizada, ela é bastante utilizada principalmente quando o vetor a ser arrumado não é muito grande. A alternativa dois é um exemplo de Insertion sort.
O modelo Selection sort é um algoritmo que tem como base passar o menor elemento para a primeira posição, e depois o segundo menor valor para a segunda posição e assim sucessivamente até n -1. A terceira opção se encaixa perfeitamente nesses requisitos.