Question

如何对n个整数数进行排序，要求时间复杂度O，空间复杂度O

Answer 1

建议用qsort()函数，
它编译器函数库自带的快速排序函数。
使用qsort()排序并用 bsearch()搜索是一个比较常用的组合，使用方便快捷。
qsort 的函数原型是
void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));

Answer 2

要求时间复杂度O，空间复杂度O？