Преобразовать массив

Question

Преобразовать массив таким образом, чтобы сначала располагаись все положительные элементы, а потом-все отлицательные (элементы, равные 0, считать положитеьными) . Помогите пожалуйста. Если можно самым простым способом. Язык С++

Маруся · Accepted Answer

for( int i = 0; i < size; i++ ) 
{ 
if( array[ i ] < 0 ) 
{ 
bool found = false; 
int j; 
for( j = i+1; j < size; j++ ) 
{ 
if( array[ j ] > 0 ) 
{ 
found = true; 
break; 
} 
} 
if( !found ) break; 
int tmp = array[ i ]; 
array[ i ] = array[ j ]; 
array[ j ] = tmp; 
} 
}