Pagini recente » Cod sursa (job #80771) | Cod sursa (job #327038) | Cod sursa (job #1627994) | Cod sursa (job #13605) | Cod sursa (job #1020708)
# include <fstream>
# define dim 500000
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int v[dim],N;
void swap1( int &x , int &y )
{
int aux;
aux = x;
x = y;
y = aux;
}
void algsort()
{
// bubble sort
int i;
bool swapped;
do
{
swapped = false;
for( i = 0 ; i < N-1 ; ++i )
if( v[i] > v[i+1] )
{
swap1(v[i],v[i+1]);
swapped = true;
}
}while( swapped );
}
int main(){
int i;
fin >> N;
for( i = 0 ; i < N ; ++i )
fin >> v[i];
algsort();
for( i = 0 ; i < N ; ++i )
fout << v[i] << ' ';
fin.close();
fout.close();
return 0;
}