Questão de Programação — Java — CESGRANRIO 2012
ProgramaçãoJava
- Código
- cg048947
- Banca
- CESGRANRIO
- Órgão
- LIQUIGÁS
- Ano
- 2012
- Nível
- Superior
- Cargo
- LIQUIGAS - Profissional Júnior - Desenvolvimento de Aplicações
Considere o seguinte trecho de código implementado em Java: class ArraySort { private double [] a; private int nElems; // outras funcoes omitidas // … public void Sort() { int in, out; for (out = nElems-1; out > 1; out--) for (in = 0; in < out; in++) if (a[in] > a[in+1]) swap(in, in+1); } // fim da Sort private void swap (int x, int y) { double temp = a[x]; a[x] = a[y]; a[y] = temp; } } // fim da classe ArraySortO código apresenta a implentação de uma classe ArraySort, que contém um método denominado Sort, cuja finalidade é implementar a
- Aarrumação dos nós na forma adequada em uma árvore binária.
- Barrumação dos nós na forma adequada em uma árvore B.
- Cordenação em uma lista encadeada utilizando o método do quicksort.
- Dordenação em um vetor utilizando o método do quicksort.
- Eordenação em um vetor utilizando o método da bolha (bubble sort).