面试中的一个排序算法问题,有兴趣的道友一起来看看,给出你的想法
1.const和define定义的类型是一样的?(这样问,答案应该是错误的吧,若是#define定义的常量才算对的?)
2.一组无序的数据,有n个,如a[]={4,2,4,23,53,1,1,32,8},求排序算法,要求时间效率为O(n),空间效率O(1),使用交换,而且一次只能交换两个数。(这个排序算法,当时做的时候一点头绪都没有,每次 对于这种要求时间效率和空间效率的算法,都不知道从何处入手,请大大虾们支支招吧,你们遇到这种问题,一般怎么处理?)