冒泡法排序的相关问题

港控/mmm° 2022-09-18 10:58 250阅读 0赞

/*****************************************************
     * 用冒泡法进行排序遇到的一系列问题                  *
     *                                                   *
     *                                                   *
     *****************************************************/
    
    
    #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]);
    }