数据结构--冒泡排序法(c++的实现)

感觉跟我在常用方法写的一样，不过因为是学数据结构学到了就记录一下吧

冒泡排序法

输入  {5,1,6,11,4,3}

输出  {1，3，4，5，6，11}

 原理：

1、比较相邻的两个元素，如果一个元素比后一个元素大，就交换这两个元素的位置

2、重复执行上述比较过程，直到没有相邻元素需要交换位置为止

#include <iostream>

using namespace std;
void BubbleSort()
{
    int a[6]={5,1,6,11,4,3};
    int length=6;
    int max=length-1;
    for(int i=max;i>0;i--)
    {
        for(int j=0;j<i;j++)
        {
            if(a[j]>a[j+1])
            {
               int exp=a[j+1];
               a[j+1]=a[j];
               a[j]=exp;
            }
        }
    }
    for(int i=0;i<length;i++)
    {
        cout<<a[i]<<" ";
    }
    }

int main()
{
    BubbleSort();
    cout << "Hello world!" << endl;
    return 0;
}