C语言冒泡排序

因为：什么东西都是经常用的时候很熟练，不用的就很快忘记。

所以：需要记笔记。

今天就再来扒扒冒泡排序

 

#include<stdio.h>
#include<stdlib.h>

int a[10]={2,5,6,1,3,9,0,8,7,4};

int main()
{
    int i,j,temp,len;//需要用到的变量,len是数组长度,temp是变量交换时的中介,i,j是两层循环所需
    len=(sizeof(a)/sizeof(a[0]));//计算数组长度,这种方法的可移植性好,直接用：所占总空间大小/类型所占空间大小
    for(i=0;i<(len-1);i++)//第一层循环用来控制总共需要跑几次
    {
        for(j=0;j<((len-1)-i);j++)//第二层用来控制每次需要跑的次数(每次需要对比几次)
        {
            if((a[j])>(a[j+1]))//对比,交换，这里填的是大于号的话，就是每次把相对大的数排到最后面
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
    for(i=0;i<len;i++)//输出排序后的数组
    {
        printf("%d",a[i]);
    }
    return 0;
}