算法---冒泡算法

冒泡算法

#include<stdio.h>

#define n 10
void main( void ) 
{




//input
int data[n];
int nElems = 0;
int i = 0;
int j = 0;
int temp = 0;

printf( "Please input the number( n<=10 ) of the data:" );
scanf( "%d", &nElems );

if ( nElems > n ) {


printf( "Input error!");


} else {


printf( "Please input the number:");

for ( i = 0; i <nElems; i ++ ) {
scanf( "%d", &data[i] );
}


printf( "the data you input:");

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


printf( "%d\t", data[i] );

}


printf( "\n" );


//sort
for ( i = 0; i < nElems; i ++  ) {


for ( j = 0; j < nElems-1; j ++ ) {

if ( data[j+1] < data[j] ) {
//exchange
temp = data[j+1];
data[j+1] = data[j];
data[j] = temp;
}
}
}



//output
printf( "after sorted:");
for ( i = 0; i < nElems; i ++ ) {


printf( "%d\t", data[i] );

}


printf( "\n" );
}

}

直接上代碼，沒啥好說的！