C语言入门算法——拼数

题目描述：

设有 n 个正整数a1​…an​，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

输入格式

第一行有一个整数，表示数字个数 n。

第二行有 n 个整数，表示给出的 n 个整数ai​。

输出格式

一个正整数，表示最大的整数

输入输出样例

输入 #1

3
13 312 343

输出 #1

34331213

输入 #2

4
7 13 4 246

输出 #2

7424613

说明/提示

对于全部的测试点，保证 1≤n≤20，1≤ai​≤10^9。

题目来源

P1012 [NOIP1998 提高组] 拼数

思路及部分代码：

1. 分析

        在本题中，目标是将一个1---10^9的数按照数位从大到小进行排列。我尝试将数字的每一位拆开进行比较，再利用遍历将数字按照上述大小规则排列。

2. 位数获取函数

        本题中对位数的处理过程较多，且需要，位数及其对应的数字信息，这里将两个要求整合。

//n == !0  求出第几位的数字  
//n ==  0   
int position_number(int number, int n){
    int cnt=1;
    int en = 0;
    while(number != 0){
        //如果满足位数，计出位数
        if(n == cnt)  return number%10;
        number = number/10;
        cnt++;
    }
    return cnt-1;
}

3. 根据位数比较数字大小

//根据位数比较数字大小
//num1  放大数（位数比较的）  
void max_min(int* num1, int* num2){
    int ZT;
    //得出比较的位数
    int n_1 = position_number(*num1,0);
    int n_2 = position_number(*num2,0);
    int i1 = n_1, i2 = n_2;
    int en = 0;
    int cnt=0;  //用于记录相等次数
    while(!en){
        int c_num1 = position_number(*num1,i1);
        int c_num2 = position_number(*num2,i2);
        if( c_num1 < c_num2){
            ZT = *num1;
            *num1 = *num2;
            *num2 = ZT;
            en = 1;//得出结果
        }
        //如果两位数相等，者下一个计算
        else if(c_num1 == c_num2){
            i1--;
            i2--;
            cnt++;
            //保护数据
            if(i1 <= 0) i1 = n_1;
            if(i2 <= 0) i2 = n_2;
        }
        else en=1;  //大于小于都会直接退出

        if(cnt >= 2*(n_1+n_2)) en=1;    //设置一个退出值，以防死循环
    }
    return;
}

4. 遍历数组，将数组按照规则排列

//将函数从 大到小排列
void sort(int n){
    for(int i = 0;i<n;i++){
        for(int j=0;j < n - 1;j++){
            //使用按位排序 
            max_min(&number_20[j],&number_20[j+1]);
            /* //正常大小排序
            if(number_20[j] < number_20[j+1]){
                int ZT = number_20[j];
                number_20[j]  = number_20[j+1];
                number_20[j+1]=ZT;
            } */
        }
    }
}

5. 整合输入数据，输出新组合数字

int main (){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&number_20[i]);
    }
    sort(n);
    for(int i=0;i<n;i++){
        printf("%d",number_20[i]);
    }
    printf("\r\n");
    return 0;
}

总代码：

#include <stdio.h>
int number_20[20] = {0};



//n == !0  求出第几位的数字  
//n ==  0   
int position_number(int number, int n){
    int cnt=1;
    int en = 0;
    while(number != 0){
        //如果满足位数，计出位数
        if(n == cnt)  return number%10;
        number = number/10;
        cnt++;
    }
    return cnt-1;
}


//根据位数比较数字大小
//num1  放大数（位数比较的）  
void max_min(int* num1, int* num2){
    int ZT;
    //得出比较的位数
    int n_1 = position_number(*num1,0);
    int n_2 = position_number(*num2,0);
    int i1 = n_1, i2 = n_2;
    int en = 0;
    int cnt=0;  //用于记录相等次数
    while(!en){
        int c_num1 = position_number(*num1,i1);
        int c_num2 = position_number(*num2,i2);
        if( c_num1 < c_num2){
            ZT = *num1;
            *num1 = *num2;
            *num2 = ZT;
            en = 1;//得出结果
        }
        //如果两位数相等，者下一个计算
        else if(c_num1 == c_num2){
            i1--;
            i2--;
            cnt++;
            //保护数据
            if(i1 <= 0) i1 = n_1;
            if(i2 <= 0) i2 = n_2;
        }
        else en=1;  //大于小于都会直接退出

        if(cnt >= 2*(n_1+n_2)) en=1;    //设置一个退出值，以防死循环
    }
    return;
}

//将函数从 大到小排列
void sort(int n){
    for(int i = 0;i<n;i++){
        for(int j=0;j < n - 1;j++){
            //使用按位排序 
            max_min(&number_20[j],&number_20[j+1]);
            /* //正常大小排序
            if(number_20[j] < number_20[j+1]){
                int ZT = number_20[j];
                number_20[j]  = number_20[j+1];
                number_20[j+1]=ZT;
            } */
        }
    }
}




int main (){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&number_20[i]);
    }
    sort(n);
    for(int i=0;i<n;i++){
        printf("%d",number_20[i]);
    }
    printf("\r\n");
    return 0;
}

总结：

        该程序是一个用于对一组数字进行排序的简单C语言程序。采用了冒泡排序的方法，通过比较每一对相邻元素，根据需要交换它们的位置，从而达到排序的目的。程序首先读取输入的数字数量和具体的数字，然后调用排序函数对数字进行排序，并最终输出排序后的结果。

不足之处：

1. 可读性不佳：程序中存在一些变量命名不够清晰的情况，例如`en`、`ZT`等，这会降低代码的可读性，不利于他人理解和维护。

2. 缺乏注释：程序中缺乏足够的注释来解释每个函数的功能和实现细节，导致阅读者难以理解代码的逻辑和用途。

3. 算法优化： 程序使用的是冒泡排序算法，虽然简单易懂，但在大量数据下性能较差。建议考虑更高效的排序算法，如快速排序或归并排序，以提高程序的执行效率。

改进建议：

1. 改善变量命名： 建议使用具有描述性的变量名，以提高代码的可读性和可维护性，例如将`en`改为`is_finished`，`ZT`改为`temp`等。

2. 增加注释：在关键的代码段和函数定义处添加注释，解释其功能、输入输出以及实现细节，有助于他人理解代码。

3. 优化排序算法：考虑采用更高效的排序算法来替代冒泡排序，以提高程序的性能，尤其是在处理大量数据时。

5. 错误处理： 添加适当的错误处理机制，以应对输入错误或异常情况，增强程序的健壮性。