冒泡排序

作用：

完成一系列数从小到大或者从大到小的排序

原理：

第一轮，从左到右按顺序相邻的数字进行比较，例：有n个数从小到大排序，编号1的数与编号2的数比较，大的放在右边，然后编号2的数与编号3的数比较...依次进行直到最右端——由此得出最大的一个数置于最后一位；

第二轮，前n-1个数继续，选出第二大的数；第三轮，前n-2个数继续，选出第3大的数...

 

具体代码实现：

int n;
int a[999];
for(int i=0;i<n;i++){
for(int j=1;j<n-i;j++){
if(a[j-1]>a[j]){
int temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
}
}
}