Wikipédia

Selection sort: diferenças entre revisões

Explorar interativamente o histórico
← Ver a alteração anteriorVer a alteração posterior →
Conteúdo apagado Conteúdo adicionado
VisualTexto wiki
m Foram revertidas as edições de 177.125.153.160, com o conteúdo passando a estar como na última edição de 179.223.141.216. Remoção de conteúdo redundante/desnecessário (já consta um link para as diversas implementações nas #Ligações externas), além de sem fontes (pesquisa original?)
Etiqueta: Reversão
Linha 86:
for (int indiceSeguinte = indice+1; indiceSeguinte < tam; ++indiceSeguinte) {
if (vetor[indiceSeguinte] < vetor[indiceMenor]) {
indiceMenor = indiceSeguinte;
}
}
int aux = vetor[indice];
vetor[indice] = vetor[indiceMenor];
vetor[indiceMenor] = aux;
}
}
</syntaxhighlight>Implementação em [[Java (linguagem de programação)|Java]]:<syntaxhighlight lang="java">
static public void selectionSort(int vetor[]){
for (int indice = 0; indice < vetor.length - 1; indice++){
int indiceMenor = indice;
for (int indiceSeguinte = indiceMenor + 1; indiceSeguinte < vetor.length; indiceSeguinte++){
if (vetor[indiceSeguinte] < vetor[indiceMenor]){
indiceMenor = indiceSeguinte;
}
Obtida de "https://pt.wikipedia.org/wiki/Selection_sort"