C++冒泡排序（正宗版）

      以关键字序列序{9,1,5,8,3,7,4,6,2}为例分析，比较的过程是从数组末端开始向前比较，小的数据偏向于向前移动，大的数据偏向于向后移动。

#include <iostream>

using namespace std;
#define MaxSize 10
typedef struct 
{
int r[MaxSize+1];
int length;
}SqList;
void swap(SqList *L,int i,int j)
{
int temp=L->r[i];
L->r[i]=L->r[j];
L->r[j]=temp;  
}
//冒泡正宗版
void BubbleSort(SqList *L)
{
int len=L->length;
for(int i=0;i<len;i++)
 {
for(int j=len-2;j>=i;j--)    //注意这里一定是j=len-2，自己可以分析一下       
{
if(L->r[j]>L->r[j+1])
                         swap(L,j,j+1);
}
 }
}
void main()
{
   SqList L;
   SqList *p=&L;                             //定义P为指向SqList数据类型的指针变量，并指向L
   cin>>L.length;
   for(int i=0;i<L.length;i++)
    {
cin>>L.r[i];
    }
   BubbleSort(p); //或BubbleSort(&L)
   for(int j=0;j<L.length;j++)
    {
cout<<L.r[j]<<" ";
    }
}