什么是冒泡排序？

简单来说就是在一串数组当中，比较相邻的元素，如果第一个比第二个大，就交换他们两个。

比如说在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直接跳出，这样可以减少代码的计算量。

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