C语言排序

2.冒泡排序

#include<stdio.h>
int main()
{
	int arr[]={95,2,5,6,8,7,-8,9,5,55,44,11};
	int n;//存放数组中元素的个数
	int i;//比较的轮数
	int j;//比较的次数
	int tmp;//交换数据时用于存放中间数据
	n=sizeof(arr)/sizeof(arr[0]);//数组的长度 
	for(i=0;i<n-1;i++)//比较n-1轮 
	{
		for(j=0;j<n-1-i;j++){//比较n-1-i次 
			if(arr[j]<arr[j+1])
			{
				tmp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=tmp;
			}
		}
	} 
	//打印排序好的数组
	for(i=0;i<n;i++)
	{
		printf("%d\x20",arr[i]);
	} 

	return 0;
}