Counting sort: diferenças entre revisões

55 bytes removidos ,  17h16min de 6 de março de 2016
→‎Código em C++: Redução de código pelo uso de recursos de C++11.
m (A migrar 18 interwikis, agora providenciados por Wikidata em d:q1124964)
(→‎Código em C++: Redução de código pelo uso de recursos de C++11.)
Etiquetas: Edição via dispositivo móvel Edição feita através do sítio móvel
{
if( op.empty() )
return std::vector<T>(){};
 
Tauto min = *std::min_element( op.begin(), op.end() );
Tauto max = *std::max_element( op.begin(), op.end() );
 
std::vector<int> contagem( max - min + 1, 0 );
 
for ( std::vector<T>::const_iteratorauto it = op.begin(); it != op.end(); ++it );
++contagem[ *it - min ];
 
 
std::vector<T> ordenado( op.size() );
for( std::vector<T>::const_reverse_iterator( it2auto = op.rbegin(); it2 != op.rend(); ++it2 )
ordenado[ --contagem[ *it2 - min ] ] = *it2;
 
}
</source>
 
===Código em C===
<source lang="c">
1

edição