交换排序

起泡排序
基本思想：两两比较相邻记录的关键码，如果反序则交换，直到没有反序的记录为止。
关键问题⑴：如何记载一趟排序过程中交换的多个记录？
解决方法：
设变量exchange记载记录交换的位置，则一趟排序后，exchange记载的一定是这一趟排序中记录的最后一次交换的位置，且从此位置以后的所有记录均已经有序。
算法描述：
if （r[j]>r[j+1]）{
r[j]←→r[j+1]；
exchange=j；
}
关键问题⑵：如何确定起泡排序的范围？
解决方法：
设bound位置的记录是无序区的最后一个记录，则每趟起泡排序的范围是r[1] ~ r[bound]。
在一趟排序后，从exchange位置之后的记录一定是有序的，所以bound=exchange。
关键问题⑶：如何判别起泡排序的结束？
解决方法：
在每一趟起泡排序之前，令exchange的初值为0，在以后的排序过程中，只要有记录交换，exchange的值就会大于0。这样，在一趟比较完毕，就可以通过exchange的值是否为0来判别是否有记录交换，从而判别整个起泡排序的结束。
算法描述：
while (exchange)
{
执行一趟起泡排序；
}

void BubbleSort(int r[ ], int n)
{ 
    exchange=n;  
    while (exchange)
    {
        bound=exchange;
        exchange=0； 
        for (j=1; j<bound; j++)
            if (r[j]>r[j+1]) {
                r[j]←→r[j+1]；
       exchange=j；
            }
     }
 }