冒泡排序的简单理解

冒泡排序，是一种基础简单的排序方法，假设有一组数组有n个元素，从前前往后依次两两比较，知道找出最大的元素置于数组的最右端，之后从n-1个元素开始依次进行两两比较，知道最后还剩两个元素进行比较，此时已经是n-2次，比较完最后两个元素，共经过n-1次。

代码如下：

#include<stdio.h>

int main()

{

int n,i,j,t;

int a[100];

scanf("%d",&n);

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

scanf("%d",&a[i]);

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;

}

}

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

 printf("%d ",a[i]);