作者wendychang (柯南42真是妙)
看板NTUBIME96-HW
标题[解答] 计程上机考Q9
时间Mon Dec 1 00:58:24 2003
#include <stdafx.h>
#include <iostream>
using std::cout;
using std::endl;
#include <iomanip>
using std::setw;
void bubble( int [], int );
int main()
{
const int size = 15;
int a[ size ] = { 3, 8, 10, 30, 2, 16, 27, 13, 22, 17, 42, 33, 38, 29, 14 };
int i;
cout << "Data items in original order" << endl;
for ( i = 0; i < size; i++ )
cout << setw( 4 ) << a[ i ];
cout << endl << endl;
bubble( a, size );
cout << "Data items in ascending order" << endl;
for ( i = 0; i < size; i++ )
cout << setw( 4 ) << a[ i ];
cout << endl << endl;
return 0;
}
void bubble( int a[], int size )
{
int i, j, hold;
int i, j, hold;
for ( i = 0; i < size - 1; i++ )
for ( j = 0; j < size - 1; j++ )
if ( a[ j ] > a[ j + 1 ] )
{
hold = a[ j ];
a[ j ] = a[ j + 1 ];
a[ j + 1 ] = hold;
}
}
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.174.164.157