为什么在下喜欢这两种排序呢?就应为他们简单啊,随手就可以写出来 >-<
好吧,应该很多人都会写这段代码,我们来看看!
sqList的存储方式//
struct sqList
{
int list[50];
int lenght;
};
/ 简单选择排序 ///
void SelectSort( sqList &L )
{
int i, j, k;
for( i=1; i<=L.lenght; i++ )
{
j=i;
for( k=i+1; k<=L.lenght; k++ )
{
if( L.list[k]<L.list[j] )
{
j=k;
}
}//for用于寻找最小的关键字
if( j!=i )
{
swap( L.list[i] , L.list[j] );
}
}
DisplayList( L ) ;
}
/// 冒泡排序 /
void BubbleSort( sqList L )
{
int i, j;
bool change=true;
for( i=1; i<=L.lenght && change==true; i++ )
{
change=false;
for( j=i+1; j<=L.lenght ; j++ )
{
if( L.list[j]<L.list[i] )
{
swap( L.list[j],L.list[i] );
change=true;
}
}
}//for
DisplayList( L );
}
是不是很简单呢?? 大家觉得有错的话,请见谅!!!!!!