冒泡排序

冒泡排序
描述：依次比较相邻的两个元素，若他们的顺序不符合所给出的顺序（从小到大或者从大到小）就进行交换，直至所有元素按照一定顺序排列为止
实现

int maopao(int a[],int n)
 {
 	int i,j,k=0,t;
 	for(i=0;i<n;i++)			//冒泡算法开始，两层实现 
	 {							//最外层表示要实现需要多少次从头到尾比较相邻元素并交换的过程 
	 	for(j=0;j<n-i-1;j++)	//内层表示进行一次从头到尾比较相邻元素并交换的过程 
	 	{
	 		if(a[j]>a[j+1])
	 		{
	 			t=a[j];
	 			a[j]=a[j+1];
	 			a[j+1]=t;
	 			k++;
			 }
		 }
	  } 
	  return k;
 }

题目:https://blog.csdn.net/CHINA_wangdasha/article/details/108097023