什么是冒泡排序?
简单来说就是在一串数组当中,比较相邻的元素,如果第一个比第二个大,就交换他们两个。
比如说在arr[]={9,8,6,54,2,13,4}这串数组当中,首数字9与第二个数字8之间相互比较,如果9大于8则9与8交换位置,如果9小于8,则位置不变,接下来就是8与6之间的比较,第一次排序直到数组中最大数出现的数组的队末,形成arr[]={8,6,9,2,13,4,54},第一次排序就结束。
接下来进行第二次排序,首数字8与6之间相互比较......,进行6次排序后,只剩下最小的数2位于首数字,此时2不需要再次进行排序,最后arr[]={2,4,6,8,9,13,54},程序到此结束。
顾名思义冒泡排序就是在一串数组中,把数组内的元素按照从小到大或者从大到小的顺序排列出来,就好像是水泡从水里浮出水面,也是从小到大整齐有序的。
下面我们进行代码展示,
#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直接跳出,这样可以减少代码的计算量。
看完的小伙伴麻烦点个赞,谢谢