#include <stdio.h>
void bubble_sort(int a[],int n)
{
int i,j,temp;
int change;
for(i=n-1,change=1;i>=1&&change;i--)//正向或逆向冒泡皆可,内层循环不变
{
change=0;
for(j=0;j<i;j++)
if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;change=1;}
}
}
void array_print(int a[],int n)
{
int i;
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}
int main()
{
int a[5]={4,2,3,1,5};
array_print(a,5);
bubble_sort(a,5);
array_print(a,5);
}
关于change的作用举例:
若数组a[5]={1,2,3,5,4},
当外层循环进行到i=4时,change为true,重置为false,进入内层循环,j=0,j<4,直至循环到j=3时,a[3]=5>a[4]=4,a[3]<->a[4]。
此时change被设置为true。i被设置为3。
当外层循环继续进行到i=3时,change重置为false,进入内层循环,j=0,j<3,直至循环结束,仍未出现a[j]>a[j+1]的情况。
此时change仍为false。
那么外层循环因判断条件(i>=1&&change)为false,无需继续向下执行。
节省了程序执行过程所需要的时间。
在没有change常量的情况下,程序的外层循环必须执行到底(即直至i=0)。
由于数组内数据情况的不确定性,导致很多情况下会极大地浪费运算时间,尤其是在大数据量的情况下。