简单问题,点解一下!
asfew 2003-10-15 11:48:39 能帮我解释一下这个程序里的Bsort函数是什么意思吗?我有点不太明白。希望能点解一下!
#include <iostream.h>
void Swap( int &a, int &b );
void Bsort(int a[], int n);
int main(int argc, char* argv[])
{
int array[] = { 42,12,13,65,89,78,62,46,36,47 };
int len = sizeof( array ) / sizeof( int );
for( int i = 0; i < len; i++ )
cout<<array[ i ]<<" ";
cout<<endl<<endl;
Bsort( array, len );
for( int j = 0; j < len; j++ )
cout<<array[ j ]<<" ";
cout<<endl;
return 0;
}
void Swap( int &a, int &b )
{
int temp;
temp = a;
a = b;
b = temp;
}
void Bsort(int a[], int n)
{
bool dontLoopAgain=false;
while( dontLoopAgain =! dontLoopAgain )
for(int i = 0, pass = --n; i < n; i++)
if( a[ i ] > a[ i + 1 ] )
{
dontLoopAgain = false;
Swap( a[ i] , a[ i + 1] );
}
}