c语言-数组排序算法-冒泡法排序

冒泡法排序：指的是在排序时，从前往后扫描待排序记录，每次比较数组中相邻的两个数组元素的值，将较小的数（按从小到大排列）排在较大的数前面。

例子：将9，6，15，4，2从小到大进行排列。

过程：第一趟将9与后面元素比较得到：6，9，4，2，15

           第二趟将6与后面元素比较得到：6，4，2，9，15

           第三趟将6与后面元素比较得到：4，2，6，9，15

           第四趟将4与后面元素比较得到：2，4，6，9，15

思考：一共有5个元素比较了4趟，第一趟比较了4次确定了最大的值，第二趟比较了三次确定了倒数第二个值，以此类推，每趟比较的次数比上一次少1。设i为躺数，len为元素个数，j为每一趟的执行次数，则：i<len-1    j<len-1-i

代码实现：

#include<stdio.h>
int main()
{
	int arr[]={9,6,15,4,2};
	int i,j;
	printf("排序前：\n");
	int len=sizeof(arr)/sizeof(arr[0]);
	for( i=0;i<len;i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
	for(i=0;i<len-1;i++)               
	{
		for(j=0;j<len-1-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				int t=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=t;
			}
		}
	}
	printf("排序后：\n");
	for(i=0;i<len;i++)
			{
				printf("%d ",arr[i]);
			}
	printf("\n");			
	return 0;
}

运行结果：