bubble_sort中change的作用举例

#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）。

由于数组内数据情况的不确定性，导致很多情况下会极大地浪费运算时间，尤其是在大数据量的情况下。