Pagini recente » Cod sursa (job #1240448) | Cod sursa (job #2203154) | Cod sursa (job #364968) | Cod sursa (job #94353) | Cod sursa (job #115068)
Cod sursa(job #115068)
#include<stdio.h>
#define NMAX 10010
char s [ NMAX ] ;
int main ( )
{
freopen ( "litere.in" , "r" , stdin ) ;
freopen ( "litere.out" , "w" , stdout ) ;
int n , i ;
scanf ( "%d " , & n ) ;
gets ( s ) ;
//buble sort
long nr = 0 ;
int sortat = 0 ;
while ( ! sortat )
{
sortat = 1 ;
for ( i = 0; i < n - 1 ; i ++ )
if ( s [ i ] > s [ i + 1 ] )
{
char aux = s [ i ] ;
s [ i ] = s [ i + 1 ] ;
s [ i + 1 ] = aux ;
nr ++ ;
sortat = 0 ;
}
}
printf ( "%ld" , nr ) ;
return 0 ;
}