#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直接跳出,这样可以减少代码的计算量。
看完的小伙伴麻烦点个赞,谢谢