C语言 冒泡排序 输入4个数进行从小到大的排序全排列出来并统计个数

上周做了几道例题，题很容易做出来，但是可以用技巧，将用时降低。上周时间紧，忘了分享出来，趁现在有时间，写下来备份。

如题：

输入4个数进行从小到大的排序全排列出来并统计个数

则我们可以得到代码：

#include <stdio.h>
int main()
{
    int i,j,k,t,a[4],count=0;
    for(i=0;i<4;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<3;i++)//4个数，进行3次循环，进行3趟比较
    {
        for(j=0;j<3-i;j++)//在每一趟比较中，进行3-i次比较
        {
            if(a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }

    for(j=0;j<4;j++)//一位排序
    {
        printf("%d\n",a[j]);
        count++;
    }
   for(j = 0; j < 4; j++) //十位
        {
            for(k = 0; k < 4; k++) //个位
            {
                //限制条件：无重复的三位数
                if(j != k)
                {
                    printf("%d%d\n",a[j],a[k]);
                    count++;
                }
            }
        }
     for(i = 0; i < 4; i++) //百位
    {
        for(j = 0; j < 4; j++) //十位
        {
            for(k = 0; k < 4; k++) //个位
            {
                //限制条件：无重复的三位数
                if(i != j && i != k && j != k)
                {
                    printf("%d%d%d\n",a[i],a[j],a[k]);
                    count++;
                }
            }
        }
    }
    for(t = 0 ; t < 4 ; t++)//千位
    {
        for(i = 0; i < 4; i++) //百位
        {
            for(j = 0; j < 4; j++) //十位
            {
                for(k = 0; k < 4; k++) //个位
                {
                    //限制条件：无重复的四位数
                    if(t != i && t != j && t != k && i != j && i != k && j != k)
                    {
                        printf("%d%d%d%d\n",a[t],a[i],a[j],a[k]);
                        count++;
                    }
                }
            }
        }
    }
    printf("一共有%d种结果\n",count);
    system("pause");
    return 0;
}

这样，我们就可以获得题目所求的代码。

本代码适合新手用于学习一维数组和冒泡排序的用法的理解

希望本篇文章对你有用