Question

写一函数，用“冒泡法”对输入的10个字符按由小到大顺序排序。

Answer 1

a[9]={‘9’,‘8’,‘7’,‘6’,‘5’,‘4’,‘3’,‘2’,‘1’,‘0’}//随便的数组
int temp;
for(int i=1;i<10;++i)//最好使用++i,这个貌似效率更高一点
for(int j=0;j<10-i;++j)
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+];
a[j+1]=temp;
}
}
楼下的for循环有点错。。。完全手打，不容易啊、、、、、

Answer 2

采用链表L
void Budd(sqlist &l){
int i,j,k,flag=1;
for(i=1;i<l.length&&flag==1;i++){
flag=0;
for(j=0;j<l.length-i;j++)
{
if(l.r[j].key>l.r[j+1].key){
flag=1;
k=l.r[j].key;
l.r[j].key=l.r[j+1].key;
l.r[j+1].key=k;
}
}
}
}

Answer 3

输入的数放在a[9]中
int max;
for(i=0;i<10;i++)
for(j=0;j<9-i;j++)
{
if(a[j]>a[j+1])
{
max = a[j];
a[j] = a[j+1];
a[j+1] = max;
}
}