Untitled
unknown
c_cpp
a year ago
583 B
17
Indexable
int findMinElementIndex( const std::vector< int >& vec, int start )
{
int minIndex = start;
for( int i = start + 1; i < vec.size(); ++i )
{
if( vec[ i ] < vec[ minIndex ] )
{
minIndex = i;
}
}
return minIndex;
}
std::vector< int > sort( const std::vector< int >& vec )
{
std::vector< int > result = vec;
for( int i = 0; i < result.size(); ++i )
{
int minIndex = findMinElementIndex( result, i );
std::swap( result[ i ], result[ minIndex ] );
}
return result;
}Editor is loading...
Leave a Comment