冒泡排序

冒泡排序的思想：

在第一轮，取第一个数和第二个数进行比较，若第一个数大于第二个数，则这两个数进行交换位置，再取第二个数与第三个数进行比较，按上述同样的动作，如此继续进行，直到最后第n-1个和第n个数进行比较和交换为止，此刻，就将最大的一个数交换到第n个位置

在第二轮，执行上述同样的动作，直到最后第n-2个和第n-1个数进行比较和交换为止，此刻，就将第二大的数交换到第n-1个位置，依次类推，一直到第n-1轮，把最小的数放在第一个位置为止

算法核心描述

02.void sortArray(int a[],int n)

03. {

04.    int i,j,t;

05.    for(i=0;i<n-1;i++)

06.    {

07.      for(j=0;j<n-i-1;j++)

08.      {

09.          if(a[j]>a[j+1])

10.          {

11.             t=a[j];

12.             a[j]=a[j+1];

13.             a[j+1]=t;

14.          }

15.      }

16.    }

17. }

算法复杂性分析

  该算法的基本语句为if（a[j]>a[j+1]）通过该语句的执行次数分析算法的时间复杂度，for(i=0;i<n-1;i++)循环的循环体共执行（n-1）次,其中，for（j=0;j<n-1-i;j++）循环的循环体第一次执行时需执行（n-1）次，第二次执行需执行（n-2）次，第（n-1）次执行需执行1次，所以T（n）=（（n-1）+（n-2）+，，，，，+1）=n（n-1）/2=O(n*n);

则sortArray的时间复杂度为n*n