数据结构与算法——冒泡排序

什么是冒泡排序？

  冒泡排序是一种交换排序，所谓交换，就是将相邻元素两两比较，如果反序则进行交换从而使元素有序。之所以叫冒泡排序是因为，元素是从最后开始进行两两比较，将小的元素放到最上面的位置，看上去就跟气泡往上冒一样。

代码实现：

<span style="font-family:Courier New;font-size:14px;">#include <iostream>
#define MAXSIZE 10
using namespace std;
struct SqList {
    int r[MAXSIZE];
    int length;
};

//元素交换
void swap(SqList *L,int i,int j) {
    int temp;
    temp = L->r[i];
    L->r[i] = L->r[j];
    L->r[j] = temp;
}
/**
    冒泡排序 共需进行n-1趟
    从最后一个元素开始依次与前一个元素进行比较，
    若小于前一个元素，则进行交换
*/
void BubbleSort(SqList *L) {
    int i,j;
    for(i=1;i<L->length;i++) {
        for(j=L->le