冒泡排序【代码】

思路请参考：

http://www.cnblogs.com/kkun/archive/2011/11/23/2260280.html 

代码如下：

// 171027冒泡排序.cpp: 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>

using namespace std;

void bubble_sort(int a[],int len)//按升序排列
{
    int swap = 0;
    for (int i = 0; i < len-1; i++)//多少趟
    {
        for (int j = 0; j < len-1-i; j++)//每趟比较多少次
        {
            if (a[j] > a[j+1])//如果想按降序排列，这里改为a[j] < a[j+1]
            {
                swap = a[j];
                a[j] = a[j+1];
                a[j+1] = swap;
            }
        }
    }
    cout << "排序之后的数组序列: ";
    for (int i = 0; i < len; i++)
    {
        cout << a[i] << ends;
    }
    cout << endl;
}

int main()
{
    int test[9] = { 1,4,6,9,7,2,8,5,3 };
    cout << "排序之前的数组序列: ";
    for (auto c : test)
        cout << c << ends;
    cout << endl;
    bubble_sort(test,9);
    return 0;
}