冒泡排序

1、算法思想

在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的数往上冒。冒泡排序算法结束的条件是在一趟排序过程中没有发生元素交换。

2、算法代码

void bubbleSort(int a[], int n)//待排序数据存在a[]中，个数为n
{
int i, j;
int temp;//将待插入元素暂存于temp中
int flag;
for (i = n - 1; i >= 1; --i)//数组从下标0开始存储数据
{
flag = 0;//变量flag用来标记本趟排序是否发生了交换
for (j = 1; j <= i; ++j)
{
if (a[j - 1] > a[j])
{
temp = a[j];
a[j] = a[j-1];
a[j - 1] = temp;
flag = 1;
}
}
if (flag == 0)
break;
}
}