c语言冒泡排序与简化

男娘i 2023-02-16 06:57 2阅读 0赞

冒泡排序适用于以下情况：  
1.数组基本有序  
2.数据量较小

//**以下为普通冒泡排序，冒泡排序不是最省时间的方法，相当费时间**。
    #include"stdio.h"
    #define maxsize 100
    #define keytype int
    typedef struct 
    { 
    	keytype key;
    }link;
    
    void shuchu(link *r,int n)
    { 
    	int i;
    	printf("排序后:\t");
    	for(i=0;i<n;i++)
    	printf("%d\t",r[i].key);
    	printf("\n");
    }
    
    void maopao(link *r,int n)
    { 
    	int i,j;
    	link x;
    	for(i=n-1;i>0;i--)
    		for(j=0;j<i;j++)
    			if(r[j].key>r[j+1].key)
    			/*本题冒泡排序由小到大，将大的放到最后，
    				如果r[j].key<r[j+1].key的话，r[j].key就绝不是最大的，这一次的比较也没有必要了*/
    			{ 
    				x=r[j];
    				r[j]=r[j+1];
    				r[j+1]=x;
    			}
    }
    
    void shuru(link *r,int n)
    { 
    	int i;
    	
    	printf(" 请在下面输入数值：\n");
    	for(i=0;i<n;i++)
    	{ 
    		printf("第%d个值为:\t",i+1);
    		scanf("%d",&r[i].key);
    	}
    	printf("排序之前:\t");
    	shuchu(r,n);
    	maopao(r,n);
    	printf("排序之后:\t");
    	shuchu(r,n);
    }
    
    main()
    { 
    	int n;
    	link r[maxsize];
    	printf("此排序为由小到大的排序\n\n");
    	printf("请输入数组n的长度:\t");
    	scanf("%d",&n);
    	shuru(r,n);
    }

运行如图：  
![普通][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5_size_16_color_FFFFFF_t_70]

**//改进版的冒泡排序，节省了大把的时间**
    #include"stdio.h"
    #define maxsize 100
    #define keytype int
    typedef struct 
    { 
    	keytype key;
    }link;
    
    void shuchu(link *r,int n)
    { 
    	int i;
    	printf("排序后:\t");
    	for(i=0;i<n;i++)
    	printf("%d\t",r[i].key);
    	printf("\n");
    }
    
    void maopao(link *r,int n)
    { 
    	int i,j,flag;//改动之处，增加了flag
    	link x;
    	for(i=n-1;i>0;i--)
    	{ 
    		flag=1;//改动之处
    		for(j=0;j<i;j++)
    			if(r[j].key>r[j+1].key)
    			{ 
    				x=r[j];
    				r[j]=r[j+1];
    				r[j+1]=x;
    				flag=0;
    			}
    			if(flag)//改动之处
    				break;
    	}
    }
    
    void shuru(link *r,int n)
    { 
    	int i;
    	
    	printf(" 请在下面输入数值：\n");
    	for(i=0;i<n;i++)
    	{ 
    		printf("第%d个值为:\t",i+1);
    		scanf("%d",&r[i].key);
    	}
    	printf("排序之前:\t");
    	shuchu(r,n);
    	maopao(r,n);
    	printf("排序之后:\t");
    	shuchu(r,n);
    }
    
    main()
    { 
    	int n;
    	link r[maxsize];
    	printf("此排序为由小到大的排序\n\n");
    	printf("请输入数组n的长度:\t");
    	scanf("%d",&n);
    	shuru(r,n);
    }

改进之后运行如下：  
![改进之后][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200609125026852.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200609125300284.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5,size_16,color_FFFFFF,t_70