|
发表于 2013-1-27 21:09:36
|
显示全部楼层
- #include <stdio.h>
- #include <string.h>
- void print( int * vec, int size, const char* msg );
- void bubble_sort( int * vec, int size );
- void my_swap( int* pa, int * pb );
- int main(){
- int vec[10]= { 1,3,10,4,7,8,9,5,2,6 };
- print( vec, 10, "befor bubble_sort" );
- bubble_sort( vec, 10 );
- print( vec, 10, "after bubble_sort" );
- }
- void print( int * vec, int size, const char* msg ) {
- int i;
- puts(msg);
- for( i = 0; i<size; ++i ) printf( "%d ",vec[i] );
- puts("");
- }
- void bubble_sort( int * vec, int size ) {
- int i,j;
- for( i=0; i<size;++i )
- for( j=1;j<size-i;++j )
- if( vec[j-1]>vec[j] ) my_swap( &vec[j-1], &vec[j] );
- }
- void my_swap( int* pa, int * pb ) {
- int tmp = *pa;
- *pa = *pb;
- *pb = tmp;
- }
复制代码 发个给你比较下
|
|