冒泡排序

#include "stdafx.h"
#include <iostream>
#include <exception>
using namespace std;

/*排序用到的结构*/
const int 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 BubbleSort0(SqList *L)
{
    for(int i = 1;i!=L->length;++i)
    {
        for(int j = i;j != L->length;++j)
        {
            if(L->r[i] > L->r[j])
            {
                swap(L,i,j);
            }
        }
    }
}
/*改进的冒泡排序*/
void BubbleSort(SqList *L)
{
    for(int i = 1;i!=L->length;++i)
    {
        for(int j=L->length-1;j>=i;j--)
        {
            if(L->r[j]>L->r[j+1])
            {
                swap(L,j,j+1);
            }
        }
    }
}
/*继续改进的冒泡排序*/
void BubbleSort2(SqList *L)
{
    int i,j;
    int flag = true;
    for(i =1;i!=L->length&& flag;i++)
    {
        flag = false;
        for(j=L->length-1;j>=i;j--)
        {
            if(L->r[j]>L->r[j+1])
            {
                swap(L,j,j+1);
                flag = true;
            }
        }
    }
}
int _tmain(int argc, _TCHAR* argv[])
{ 


    return 0 ;
}