冒泡排序

为了方便说明

 

定义数组：int array[10]={4,2,6 ,9 ,22,1,100};

冒泡排序的过程如下：

 

第一次冒泡：

 

将第一个数4与第二个数2比较，4>2则位置不变，再将第二个数2与第三个数6进行比较，

 

2<6，则将2与6交换位置。以此类推，2<9,2与9交换位置，2<22，2与22交换位置，2>1，

 

则位置不变，1<100,则1与100交换位置。

此趟结束后数组为{4，6，9，22，2，100，1}

 

第二次冒泡：

 

将4与6进行比较，4<6，交换位置，4<9交换位置，4<22交换位置，4>2，位置不变，

 

2<100交换位置，2>1位置不变

此趟结束后数组为{6,9,22,4,100,2,1}

 

第三次冒泡：

 

将6与9比较，6<9交换位置，6<22交换位置,6>4位置不变,4<100交换位置,4>2位置不变，

 

2>1位置不变

此趟结束后数组为{9，22，6，100，4，2，1}

 

第四次冒泡：

 

将9与22比较，9<22交换位置，9>6位置不变，6<100交换位置，此后位置不变。

此趟结束后数组为{22，9，100，6，4，2，1}

 

第五次冒泡：

 

22与9比较位置不变，9与100比较，交换位置，此后位置不变。

此趟结束后数组为{22，100，9，6，4，2，1}

 

第六次冒泡：

 

22与100比较，交换位置，此后位置不变。

此趟结束后数组为{100，22，9，6，4，2，1}

 

#n为数组长度

 

其实现代码为

 

int i,j,t;

 

int a[n];

 

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

{

 

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

 

  {

 

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

 

      {

 

        t=a[j];

 

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

 

        a[j+1]=t;

 

      }

 

  }

 

}

 好了，冒泡排序就说到这里，这样的分析应该来说还是比较容易理解的！