冒泡排序及优化

void (int arr[],int length)
{
	if(arr == NULL || length<=0)return;
	int end=length-1;
	for(end;end>0;end--)
	{
		for(int i=0;i<=end-1;i++)
		{
			if(arr[i] < arr[i+1])
			{
				int temp=arr[i];
				arr[i]=arr[i+1];
				arr[i+1]=temp;
			}
		}
	}
}

//优化冒泡排序:引入flag在没有交换后即认为排序结束。
void (int arr[],int length)
{
	if(arr == NULL || length<=0)return;
	int end=length-1;
	int flag=1;
	for(end;end>0 && flag;end--)
	{
		flag=0;
		for(int i=0;i<=end-1;i++)
		{
			if(arr[i] < arr[i+1])
			{
				int temp=arr[i];
				arr[i]=arr[i+1];
				arr[i+1]=temp;
				if(flag==0)flag=1;
			}
		}
	}
}