9.冒泡排序法

#include <stdio.h> 

int main()
{
    int array[]={12,8,13,9,25,5,165,456,26};
    int i,j,temp;
    int size=sizeof(array)/sizeof(array[0]); //求数组包含的元素个数
    
    for(i=0;i<size-1;i++)//需要进行（元素个数-1）轮比较
    {
        for(j=0;j<size-i-1;j++)//每一轮比较需要进行（元素个数-i-1）次
        {
            if(array[j]>array[j+1])//每次比较后排序
            {
                temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
            }
        }
    }
    
    puts("从小到大排序：");//puts函数不需要换行符
    for(i=0;i<size;i++)
    {
        printf("%d ",array[i]);
    }
    return 0;
}

程序运行结果：