排序算法之冒泡排序

本博客不再更新，更多精彩内容请访问我的独立博客

冒泡排序：

冒泡排序的的优点是好理解，稳定，再就是空间复杂度低，不需要额外开辟数组元素的临时保存控件，当然了，编写起来也容易。

其算法很简单，就是比较数组相邻的两个值，把大的像泡泡一样“冒”到数组后面去，一共要执行N的平方除以2这么多次的比较和交换的操作（N为数组元素），其复杂度为Ο(n²)，如图：

main()
{
    int a[5];
    int i;
    int j;
    int k;
    int temp;
    for(k=0;k<5;k++)
        scanf("%d",&a[k]);
    for (i=0;i<5;i++)
        for (j=0;j<5-i;j++)
        {
            if (a[j]>a[j+1])
            {
                temp=a[j+1];
                a[j+1]=a[j];
                a[j]=temp;
            }
        }
        for (i=0;i<5;i++)
        {
            printf("%d ",a[i]);
        }
}