数据结构与算法——冒泡排序（改进后）

//改进的冒泡程序
#include<stdio.h>
void BubbleSort(int arr[], int length);
int main( )
{
int i;
int arr[9] = {1,1,5,7,2,4,9,6,8};
int length=sizeof(arr)/sizeof(arr[0]);
BubbleSort(arr,length);
for(i=0;i<length;i++)
{
printf("%d ",arr[i]);
}
}

void BubbleSort(int arr[], int length)
{
int i,j,flag=1;//设置标志位来标记是否已是有序
for(i=0;i<length-1&&flag==1;i++)
{
flag=0;
for(j=0;j<length-i-1;j++)
{
if(arr[j]>arr[j+1])
{
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
flag=1;
}

}
}
}