起泡排序的过程很简单。
首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序,则将两个记录交换之,然后比较第二个记录和第三个记录的关键字。依次类推,直至第n-1个记录和第n个记录的关键字进行比较为止。
上述过程称作第一趟起泡排序,其结果使得关键字最大的记录被安置到最后一个记录的位置上。然后进行第二趟起泡排序,对前n-1个记录进行同样操作,其结果是使关键字次大的记录被安置到第n-1个记录的位置上。
一般地,第i趟起泡排序是从r[1]到r[n-i+1]依次比较相邻两个记录的关键字,并在逆序时交换相邻记录,其结果是这n-i+1个记录中关键字最大的记录被交换到第n-i+1的位置上。
整个排序过程需进行k(1<=k< n)趟起泡排序。
显然,判别起泡排序结束的条件应该是“在一趟排序过程中没有进行过交换记录的操作”。我们将通过设立一个bool类型变量来判断结束条件。
其算法如下
void BubbleSort(int r[],int size)
{
int i,j,temp;
bool exchange; //交换标志
for</