冒泡法排序的相关问题

/*****************************************************
* 用冒泡法进行排序遇到的一系列问题                  *
*                                                   *
*                                                   *
*****************************************************/

#include<stdio.h>
int  main(void)
{
int a[10],i,j,b=0,flag;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
for(j=0;j<9-i;j++)
if(a[j]<a[j+1])
{
b=a[j];
a[j]=a[j+1];
a[j+1]=b;
}
for(i=0;i<10;i++)
printf("%d\n",a[i]);
}
//注意输入的时候不能用逗号隔开，逗号视为一个字符，会使得运算出错！！！
//该算法是比较常规的算法，但是有一个弊病，就是如果数据正好是顺序时，也会照样执行，因此可以进行进一步的改进
#include<stdio.h>
void  main()
{
int a[10],i,j,b=0,flag=0;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
{
flag=0;
for(j=0;j<9-i;j++)
if(a[j]<a[j+1])
{
b=a[j];
a[j]=a[j+1];
a[j+1]=b;
flag=1;
}
if (flag==0)
break;
}
for(i=0;i<10;i++)
printf("%d\n",a[i]);
}
//上面的改进方法避免了顺序时重复的比较，节约时间
//对字符进行冒泡法排序
#include<stdio.h>
int main(void)
{
char a[10],x;
int i,j;
for(i=0;i<10;i++)
scanf("%c",&a[i]);
for(i=0;i<9;i++)
for(j=0;j<9-i;j++)
if(a[j]<a[j+1])
{
x=a[j];
a[j]=a[j+1];
a[j+1]=x;
}
for(i=0;i<10;i++)
printf("%c\n",a[i]);
}
//这里输入字符时，空格和回车都会视为字符，很纠结，可以直接连续输入，或者以字符串的形式输入！

#include<stdio.h>
int main(void)
{
char a[11],x;
int i,j;
gets(a);
for(i=0;i<9;i++)
for(j=0;j<9-i;j++)
if(a[j]<a[j+1])
{
x=a[j];
a[j]=a[j+1];
a[j+1]=x;
}
for(i=0;i<10;i++)
printf("%c\n",a[i]);
}
//可以实现字符的冒泡排序
#include<stdio.h>
#include<string.h>
int main(void)
{
char str[5][10],a[2][10];
int i,j,m;
for(i=0;i<5;i++)
gets(str[i]);
for(i=0;i<4;i++)
for(j=0;j<4-i;j++)
for(m=0;m<10;m++)
if(str[j][m]<str[j+1][m])
{
strcpy(a[0],str[j]);
strcpy(str[j],str[j+1]);
strcpy(str[j+1],a[0]);
}
for(i=0;i<5;i++)
{

puts(str[i]);
printf("\n");
}
}

//一维数组还真不好实现咧，二维数组可以用双重for循环尝试一下！
//有点问题，就是遇到不等长的字符数串比较的时候会出现错误，等待进一步修改。
//其实比较字符串，排序可以调用函数，strcmp(str1,str2),str1>str2时，返回值1，str==str2时，返回值0,str1<str2时，返回值-1.
#include<stdio.h>
#include<string.h>
int main(void)
{
char str[5][10],a[2][10];
int i,j,flag,k=0;
for(i=0;i<5;i++)
gets(str[i]);
for(j=0;j<4;j++)
{
flag=0;
for(i=0;i<4-j;i++)
{
k=strcmp(str[i],str[i+1]);
if(k==-1)
{
strcpy(a[0],str[i]);
strcpy(str[i],str[i+1]);
strcpy(str[i+1],a[0]);
flag=1;
}

}
if(flag==0)
break;
}

for(i=0;i<5;i++)
puts(str[i]);
}