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

Question

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

Answer 1

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

Answer 2

100万个数 我认为是intint占4字节 100万个 就是 400万个字节 4M内存但是 好多东西 还是没说清楚 你的原始数据放在哪里？原始数据 随机数 范围是多少从你现在的内容 推荐你非递归排序方式 我觉得快速排序比较适合