49.一道看上去很吓人的算法面试题：
如何对n个数进行排序，要求时间复杂度 O(n)，空间复杂度 O(1)
/* 49.一道看上去很吓人的算法面试题： 如何对n个数进行排序，要求时间复杂度 O(n)，空间复杂度 O(1) */ /* 题目的意思，比较排序是不可能了。 不过有几个排序的复杂度是比较低的，计数，基数，桶？ 计数排序的空间复杂度O(n) 不过如果加一些条件还是可以实现的， 比如数字在65535范围内，则可以开数组，空间为常量，与n无关，o(1) 时间复杂度就是计数排序O（n） 其他的都是要加一些条件 */