摘要: 本题作为一个被各种面试宝典收录的经典面试题,每个合格的程序员都应该把下面的代码背下来了吧: a=a+b; b=a-b; a=a-b; 稍难一点的变种题会再加一个限定条件:不使用加减乘除。没关系,面试宝典里也有,我们用位运算代替加减法也能实现: a=a^b; b=a^b; a=a^b; 这里用了异或操 阅读全文
posted @ 2017-03-22 17:49 九德真君 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 侏儒排序:从头(i=0)开始遍历元素,如果当前元素比前一个元素大(array[i]>array[i-1]),就把它跟前一个元素互换(Swap(a[i],a[i-1]))并继续检查它(i--),否则检查下一个元素(i++)。当i=length时结束排序。 该排序的神奇之处是只有一重循环,而且代码简单。 阅读全文
posted @ 2017-03-22 16:41 九德真君 阅读(1567) 评论(0) 推荐(0) 编辑