Cod sursa(job #1260885)

Utilizator thinkphpAdrian Statescu thinkphp Data 11 noiembrie 2014 18:47:37
Problema Sortare prin comparare Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.92 kb
/**
 *  Bubble Sort Algorithm
 */
#include <stdio.h>
#include <malloc.h>
#define FIN "algsort.in"
#define FOUT "algsort.out"
#define MAXN 500005

int vec[MAXN],
    n;


void read() {

     int i;

     freopen(FIN, "r", stdin);

     scanf("%d",&n);

     for(i = 0; i < n; i++) scanf("%d", &vec[ i ]);

     fclose( stdin );
};

void write() {

     int i;

     freopen(FOUT, "w", stdout);

     for(i = 0; i < n; i++) printf("%d ", vec[ i ]);

     fclose( stdout );
};


void bubblesort() {

     int i,

         j; 

     for(i = n - 1; i >= 1; i--) {

         for(j = 0; j < i; j++) {

             if(vec[ j ] > vec[ j + 1 ]) {

     int x;

     x = vec[ a ] ^ vec[ b ];

     vec[ a ] = x ^ vec[ a ];  

     vec[ b ] = x ^ vec[ b ];

             }           
         } 
     }
};

int main() {

    read();
    bubblesort();
    write();
 
    return(0); 
}