主要是加了一个判断在里面,如果已经排好序则不需要再排,直接退出
#include<stdio.h>
//用于交换两个变量的值(不创建第三方变量的最优方法之一)
void swap(int *x,int *y)
{
*x=*x ^ *y;
*y=*x ^ *y;
*x=*x ^ *y;
}
void Bubble_sort(int arr[],int size)
{
int i=0;//外层循环变量
int j=0;//内层循环变量
int flag=0;//用于判断是否需要进行排序
for(;i < size-1;i++)
{
flag=0;
for(j=0;j < size-1-i;j++)
{
if(arr[j]>arr[j+1])
{
flag=1;
swap(&arr[j],&arr[j+1]);
}
}
if(!flag)
break;
}
}
int main()
{
int arr[]={1,3,4,5,6,7,8,4,32,9,0};
int i=0;//循环变量
printf("排序前:");
for(i=0;i<sizeof(arr)/sizeof(arr[0]);i++)
{
printf("%d ",arr[i]);
}
Bubble_sort(arr,sizeof(arr)/sizeof(arr[0]));
printf("\n");
printf("排序后:");
for(i=0;i<sizeof(arr)/sizeof(arr[0]);i++)
{
printf("%d ",arr[i]);
}
return 0;
}