0
点赞
收藏
分享

微信扫一扫

冒泡排序法(c语言)

小猪肥 2022-02-02 阅读 88
                #include <stdio.h>
				void add(int arr[],int sz)
				{
					int a=0;
					for(a=0;a<sz-1;a++)
					{	
						int flag=1;
						int b=0;
						for(b=0;b<sz-1-a;b++)
						{
							if(arr[b]>arr[b+1])
							{
								int imp=arr[b];
								arr[b]=arr[b+1];
								arr[b+1]=imp;
								flag=0;
							}
						}
						if(flag==1)
						{
							break;
						}
					}
				}
				int main()
				{
					int arr[]={9,8,7,10,56,4,3,2,1};
					int i=0;
					
					int sz=sizeof(arr)/sizeof(arr[0]);
					add(arr,sz);
					for(i=0;i<sz;i++)
					{
						printf("%d ",arr[i]);
					}
					return 0;
				}

以上代码中我们做了个简单的代码优化,加入了flag变量判断,如果数组中的元素已经是冒泡序列,flag判断break直接跳出,这样可以减少代码的计算量。

看完的小伙伴麻烦点个赞,谢谢

举报

相关推荐

0 条评论