不使用数组对数字进行排序[封闭式]

Question

想改进这个问题吗？通过编辑这篇文章添加详细信息并澄清问题。

我需要做的作业是把正数的数字从低到高排序。

我可以使用

• 运营商
• 整数/双精度/浮点数/字符
• 中频/开关和环路

我不能用

• char数组（）
• 字符串

Answer 1

你为什么不尝试使用一棵树？

建造一棵有两个孩子的树：左边和右边。左孩子存储较低的数字，右孩子存储较高的数字。因此，您需要考虑一个节点有两种可能的选择。第一个数字是树的根。下一个数字可以存储在左侧或右侧。

一旦树满了，你就可以按顺序访问每个数字：1-左读；2-读取父级；3-正确阅读。

查看以下内容：http://en.wikipedia.org/wiki/Tree_traversal

Answer 2

鉴于完全缺乏要求，不确定这会有所帮助，但是如果我在生产代码中执行此操作，我将使用列表和 LINQ OrderBy 方法：

List<int> testList = new List<int> { 1, 5, 10, 4, 2 };
IEnumerable<int> orderedList = testList.OrderByDescending(x => x);

为了对数字进行排序，你必须非常清楚什么是“数组”。你需要一些收藏才能让它发挥作用。我将再次使用一个列表:

List<int> digits = new List<int>();
int remainingNumber = 52146729;
while (remainingNumber > 0)
{
   digits.Add(remainingNumber % 10);
   remainingNumber /= 10;
}

IEnumerable<int> orderedDigits = testList.OrderByDescending(x => x);

这是有效的，因为 x mod y 返回 x/y 的余数。所以 9 % 10 返回 9，19 % 10 也返回 9，依此类推。然后你除以 10 去掉一位数字，然后重复直到你用完为止。然后我使用与以前相同的订单函数。这种方法绝对不使用字符串或任何显式数组（List 是底层数组）。就像我说的，在没有任何收集的情况下完成这项工作将非常丑陋。

打印出该列表将很容易（如果您只需要打印输出）：

foreach (int i in orderedDigits)
   Console.Write(i);

如果你需要一个实际的数字，那就有点难了，所以我现在就不说了。

Answer 3

这样就行了！

int number = 52146729;
int sortedNumber = 0;
for (int i = 9; i >= 0; i--)
{
    int tmpNumber = number;
    while (tmpNumber > 0)
    {
        int digit = tmpNumber % 10;             
        if (digit == i)
        {
            sortedNumber *= 10;
            sortedNumber += digit;
        }
        tmpNumber /= 10;                
    }               
}
System.out.println(sortedNumber);

这是java btw。考虑到限制，这是相当有效的，O（n）。