OJ 3046 冒泡排序算法

来源:互联网 发布:kf5雾化器做芯数据 编辑:程序博客网 时间:2024/06/05 16:59

问题及代码

Description

设计一个程序,实现冒泡排序算法,并输出{9,8,7,6,5,4,3,2,1,0}的排序过程。

Input

Output

每个排序过程输出一行,直到排序完成。

Sample Output

9 8 7 6 5 4 3 2 1 0......
/*烟台大学计算机学院 2016作者: 马春澎 题目名称:冒泡排序算法 完成日期:2017年3月22日 */#include <stdio.h>#include <stdlib.h>int main(){    int s[10]= {9,8,7,6,5,4,3,2,1};    int i,t,j;    for(i=0; i<10; i++)        printf("%d ",s[i]);    printf("\n");    for(j=0; j<9; j++)    {        for(i=0; i<10; i++)        {            if(s[i]>s[i+1])            {                t=s[i];                s[i]=s[i+1];                s[i+1]=t;            }            printf("%d ",s[i]);        }        printf("\n");    }    return 0;}



0 0