【算法笔记5.6小节 -大整数运算】E : 大整数排序(大数比较大小 + 冒泡排序）

最新推荐文章于 2026-06-20 09:00:24 发布

原创

最新推荐文章于 2026-06-20 09:00:24 发布 · 522 阅读

这篇博客主要介绍了如何对长度可达1000的大整数进行排序，使用冒泡排序算法，并提供了大数比较大小的策略：首先比较长度，长度大的数较大，长度相同时比较每一位的大小。通过这种方法对多组测试数据进行排序并展示结果。

题目描述

对N个长度最长可达到1000的数进行排序。

输入

输入第一行为一个整数N，(1<=N<=100)。
接下来的N行每行有一个数，数的长度范围为1<=len<=1000。
每个数都是一个正数，并且保证不包含前缀零。

输出

可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。

样例输入

样例输出

冒泡排序 + 大数比较大小

大数比较大小的思路：

长度大者大。
长度小者小。

同长比较相同位大小。

#include<stdio.h>
#include<string.h>

struct bign{
    int d[1001];
    int len;
    bign()
    {
        memset(d,0,sizeof(d));
        len = 0;
    }
};
bign change(char a[])//正向存储
{
    bign c;
    for(int i=0; i<strlen(a); i++)
        c.d[c.len++] = a[i

标签

#算法笔记