数据结构之冒泡排序图文详解及代码（C++实现）

问题：

对待排序的数组r[1..n]中的元素进行直接插入排序，得到一个有序的（从小到大）的数组r[1..n]。

算法思想：

1、将待排序的记录存放在数组r[1..n]中。首先将第一个记录的关键字和第二个纪录的关键字进行比较，若为逆序（即L.r[1].key>L.r[2].key）,则交换两个记录。然后比较第二个记录的关键字和第三个记录的关键字。依此类推，直到第n-1个记录的关键字和第n个记录的关键字进行比较。上述过程称作第一趟冒泡排序，其结果使得关键字最大的纪录被安置到最后一个记录的位置上。

2、然后进行第二趟冒泡排序，对前n-1个记录进行同样的操作，其结果是使关键字次大的记录被安置到第n-1个记录的位置上。

3、重复上述比较和交换过程，第i趟是从L.r[1]到L.r[n-i+1]依次比较相邻两个记录的关键字，并在逆序时交换相邻记录，其结果是使这n-i+1个记录中关键字最大的纪录被交换到第n-i+1的位置上。直到在某一趟过程中没有进行过交换记录的操作，说明序列已全部达到排序要求，则完成排序。

图解：

代码：

#include<iostream>
using namespace std;
#define MAXSIZE 20//顺序表的最大长度
typedef int KeyType;//定义关键字类型为整型
typedef int InfoType;
typedef struct
{
    KeyType key;//关键字项
    InfoType othe