数据结构的冒泡排序怎么做啊?

来源:百度知道 编辑:UC知道 时间:2024/05/22 18:19:30
随便给我个例子,不过希望程序详细点.谢谢.

/*
iCount 数组总数
array 数组指针
bUp true-升序 false-降序
*/
bool fun1( int iCount , int *array , bool bUp )
{
for ( int i = 0 ; i < iCount ; i ++ )
{
for ( int j = i+1 ; j < iCount ; j ++ )
{
if ( bUp )
{
if ( array[i] > array[j] )
{
//change
int iTmp = array[i] ;
array[i] = array[j] ;
array[j] = iTmp ;
}
}
else
{
if ( array[i] < array[j] )
{
int iTmp = array[i] ;
array[i] = array[j] ;
array[j] = iTmp ;
}
}
}
}

printf( "\nResult:\n" , array[i] ) ;

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

return true ;
}

//主调用
int main(int argc, char* argv[])
{
int arr[] = { 10 , 6 , 9 , 1 , 2 , 3 ,4 ,5 , 8 , 7 } ;