c语言排序问题（数据结构）
1MB内存 排序1000000个随机数、正序数字、倒叙数字来排序。（要求用C语言）随机数排成正序数列、随机数排成倒序数列、正序数列排成倒序数列、倒序数列排成正序数列（要求只能用1MB内存，并说明怎么实现内存控制到1MB的原理）
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
1MB内存 排序1000000个随机数、正序数字、倒叙数字来排序。（要求用C语言）随机数排成正序数列、随机数排成倒序数列、正序数列排成倒序数列、倒序数列排成正序数列（要求只能用1MB内存，并说明怎么实现内存控制到1MB的原理）
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（3）
这是面试题，我一下答不上来了(｡•́︿•̀｡) 求具体写法◟(◡ູ̈)◞
常用的排序都可以做到，空间复杂度小于O(0.25n)就可以。
前面已经有人说了
100万个数 我认为是int
int占4字节 100万个 就是 400万个字节 4M内存
但是 好多东西 还是没说清楚
你的原始数据放在哪里？
原始数据 随机数 范围是多少
从你现在的内容 推荐你非递归排序方式 我觉得快速排序比较适合