冒泡排序

/*
函数:冒泡排序  从小到大排序
算法复杂度 n^2
时间:15.7.12  
Jason Zhou  
热爱你所写下的程序，他是你的伙伴，而不是工具.
*/

#include <iostream>
using namespace  std;

int bubble_Sort(int arr[],int len)
{
    for (int i=0;i<len;i++)
    {
        for (int j=1;j<len-i;j++)
        {

                if (arr[j]<arr[j-1])
                {
                    int tmp=arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]=tmp;
                }
        }

    }

    return 0;
}


int main(void)
{
    int a[] = { 5, 2, 4, 7, 1, 3, 2, 6 ,9,8};
    int len=sizeof(a)/sizeof(a[0]);
    bubble_Sort(a,len);

    for (int i = 0; i < len; i++)
        cout<<a[i]<<" ";
    cout<<endl;

    return 0;
}