冒泡排序算法时间复杂度

void bubble2(int a[],int n)
{
    i=n-1;							//1
    do{
      change=FALSE;	  		//n-1或n*(n-1)/2
      for(j=0;j<i;++j)			//n-1或n*(n-1)/2
          if(a[j]>a[j+1])		//n-1或n*(n-1)/2
          {
              a[j]<-->a[j+1];	//0或n*(n-1)/2
              change=TRUE;	//0或n*(n-1)/2
          }
      }while(change&&--i>=1)		//1或n-1
}

最好情况下，T最好(n)=O(f(n))=O(n)
最坏情况下，T最坏(n)=O(f(n))=O(n^2)
算法时间复杂度：O(n^2)

最好的情况，一直顺序排列，即for循环只用运行n-1次
最坏的情况，全部逆序：（以a[4]=54321为例）
从数组第一个元素5开始排序，54321，需和后面数字比较4次，排列后变为43215；
从数组第二个元素4开始排序，43215，需和后面数字比较3次，排列后变为32145；
·
·
·
则若数组有n个数，则for()比较次数(n-1)+(n-2)+(n-3)+```+1=(n-1+1)(n-1)/2=n(n-1)/2;

数据元素是数据的基本单位, 数据项是不可分割的最小单位数据项是构成数据元素的最小单位