冒泡算法

概述

• 冒泡排序是一种相对比较简单的排序,它每次比较相邻的两个元素,如果前者大于后者,则交换两者顺序(从小到大排),这样每一趟都会把大的沉入最后,形象地称之为”冒泡”;

• 时间复杂度:o(n^2)
  上代码:

#include "stdafx.h"

void swap(int &a, int &b)
{
    int temp = a;
    a = b;
    b = temp;


}

void Bubblesort(int * a,int n) //核心代码
{
    int i, j;
    for (i = n-1;i>=0;--i)
    {
        int flag = 0;
        for (j=0;j<i;++j)
        {
            if (a[j]>a[j+1])
            {
                swap(a[j],a[j+1]);
            }
        }
    }

}


int main()
{
    int a[] = {1,3,63,5,78,9,12,52,8};
    int n = sizeof(a) / sizeof(int), i;
    Bubblesort(a,n);
    for (i=0;i<n;i++)
    {
        printf("%d  ",a[i]);
    }
    return 0;
}