Docsity
Docsity

Prepare-se para as provas
Prepare-se para as provas

Estude fácil! Tem muito documento disponível na Docsity


Ganhe pontos para baixar
Ganhe pontos para baixar

Ganhe pontos ajudando outros esrudantes ou compre um plano Premium


Guias e Dicas
Guias e Dicas


Algoritmo de ordenação Selection Sort em Java, Notas de estudo de Informática

O algoritmo de ordenação selection sort implementado em java, com explicação passo a passo do seu funcionamento e análise da complexidade temporal. O algoritmo consiste em uma função estática que recebe um array de inteiros como entrada e o ordena em ordem crescente.

Tipologia: Notas de estudo

Antes de 2010

Compartilhado em 05/02/2010

gustavo-dias-11
gustavo-dias-11 🇧🇷

4.7

(7)

46 documentos

1 / 1

Toggle sidebar

Esta página não é visível na pré-visualização

Não perca as partes importantes!

bg1
public static void SelectionSort(int[] v) {
int index_min,
aux;
for (int i=0; i<v.length; i++) {
index_min = i;
for (int j=i+1; j<v.length; j++) {
if (v[j]<v[index_min]) {
index_min=j;
}
}
if(index_min != i){
aux = v[index_min];
v[index_min] = v[i];
v[i] = aux;
}
}
}

Pré-visualização parcial do texto

Baixe Algoritmo de ordenação Selection Sort em Java e outras Notas de estudo em PDF para Informática, somente na Docsity!

public static void SelectionSort(int[] v) { int index_min, aux;

for (int i=0; i<v.length; i++) { index_min = i; for (int j=i+1; j<v.length; j++) { if (v[j]<v[index_min]) { index_min=j; } } if(index_min != i){ aux = v[index_min]; v[index_min] = v[i]; v[i] = aux; }

} }