c语言排序问题（数据结构）

Question

1MB内存 排序1000000个随机数、正序数字、倒叙数字来排序。（要求用C语言）随机数排成正序数列、随机数排成倒序数列、正序数列排成倒序数列、倒序数列排成正序数列（要求只能用1MB内存，并说明怎么实现内存控制到1MB的原理）

Answer 1

这是面试题，我一下答不上来了(｡•́︿•̀｡) 求具体写法◟(◡ູ̈)◞

Answer 2

常用的排序都可以做到，空间复杂度小于O(0.25n)就可以。

Answer 3

前面已经有人说了
100万个数 我认为是int
int占4字节 100万个 就是 400万个字节 4M内存

但是 好多东西 还是没说清楚
你的原始数据放在哪里？
原始数据 随机数 范围是多少

从你现在的内容 推荐你非递归排序方式 我觉得快速排序比较适合