C语言实验——各位数字之和排序

最新推荐文章于 2021-12-07 20:52:06 发布

原创最新推荐文章于 2021-12-07 20:52:06 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

实验6-一维数组的应用专栏收录该内容

19 篇文章

订阅专栏

这篇博客探讨了如何使用C语言进行一种特殊的排序，即根据整数各位数字之和进行排序。博主详细介绍了算法思路，从读取整数到计算每位数字之和，再到实现排序的过程，为读者提供了一种独特的编程实践。

#include<stdio.h>
int main()
{
    int sum[10];
    int n;
    int i,j;
    int temp;
    int a[10];
    while((scanf("%d",&n)!=EOF)&&(n!=0))
    {
        for(i = 0; i < n; i++)
        {
            sum[i] = 0;
        }
        for(i = 0; i < n; i++)
        {
            scanf("%d",&a[i]);
            temp = a[i];
            for(j = 0; ; j++)
            {
                sum[i] += temp%10;
                temp = temp / 10;
                if(temp == 0)
                    break;
            }
        }
        for(i = 0; i < n - 1; i++)
        {
            for(j = i + 1; j < n; j++)
            {
                if(sum[i] > sum[j])
                {
                    temp = sum[i];
                    sum[i] = sum[j];
                    sum[j] = temp;
                    temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
        }
        for(i=0; i<n; i++)
        {
            if(i == n-1)
                printf("%d\n",a[i]);
            else
                printf("%d ",a[i]);
        }
    }
    return 0;
}