Wikipédia

Counting 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
ajeitando o counting
Linha 98:
=== Código em JAVA ===
<syntaxhighlight lang="java" line="1">
public static void CountingSort(intInteger[] av) {
 
// acha int maior elemento= v[0];
for (int maiori = 1; i < v[0].length; i++) {
for (int i = 1;if (v[i] <> v.length; i++maior) {
maior = v[i];▼
if (v[i] > maior) {
}
▲ maior = v[i];
}
}▼
 
// frequencia
int[] c = new int[maior];
for (int i = 0; i < v.length; i++) {
c[v[i] -1] += 1;
}
 
// cumulativa
for (int i = 1; i < c.length; i++) {
c[i] += c[i-1];
}
 
Integer[] b = new Integer[v.length];
for (int i = 0; i < b.length; i++) {▼
 
b[c[v[i] -1] --1] = v[i];▼
▲for (int i = 0; i < b.length; i++) {
b[ c[v[i] -1] -1] = v[i]-;
}
▲ c[v[i] -1]--;
}
for (int i = 0; i < b.length; i++) {▼
 
v[i] = b[i];▼
// passando os elementos do array ordenado para o array recebido no parâmetro
}
▲for (int i = 0; i < b.length; i++) {
▲ }
▲ v[i] = b[i];
</syntaxhighlight>
 
Obtida de "https://pt.wikipedia.org/wiki/Counting_sort"