对数组的整型数进行冒泡排序 (要求输入，从小到大)

要求:

        键盘输入5个整型数据,通过冒泡排序将该组数据升序排列.

冒泡排序的简单思路

        从头到尾让每两个相邻的元素进行比较，顺序就保持位置不变，逆序就交换位置。可以预料，经过一轮比较，序列中具有“极值”的数据，将被挪至序列的末端。

动画演示过程:

代码实现: 

#include <stdio.h>

int main()
{
    int a[5];
    printf("请输入5个数:");
    for(int i=0;i<5;i++)//使用for循环依次输入5个数
    {
        scanf("%d",&a[i]);
    }
    printf("对这5个数进行冒泡排序的过程:\n");
    for(int i=1;i<5;i++)//一共有5个数,要进行3次循环对比
    {
        for(int j=1;j<=5-i;j++)//5个数,从第2个数开始
        { //以第一次循环为例,
            if(a[j-1]>a[j])//j=1,a[j-1]即a[0],a[0]与a[1]进行比较,
            {//如果a[0]比a[1]大,则说明a[0]需要往后移,a[1]需要前移
                int b=a[j];//定义一个数存储a[1],避免a[1]数据丢失
                a[j]=a[j-1];//a[0]的值赋给a[1],即a[0]后移
                a[j-1]=b;//a[1]的值赋给a[0] 即a[1]前移
            }
            for(int i=0;i<5;i++)//完成一次交换就输出一次数组,方便观察交换过程
            {
                printf("%d ",a[i]);
            }
            printf("\n");
        }
        printf("\n");
    }
    printf("对这5个数冒泡排序后的结果为:");
    for(int i=0;i<5;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}

拓展:

• 进行排序的数值量可变,即由用户键盘输入一个数控制,而不是固定的5个整数进行排序
• 目前为升序排序,可以仿照编写出降序排序
• 可以通过函数让电脑自动生成随机序列进行排序