图图不糊涂的博客

冒泡排序 最基本的排序算法，依次比较相邻节点大小，比我大（或者小），则交换位置。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。 先放代码： /** * 冒泡排序(升序) * @param arr */ public static void gu...

第一步：化简 当二进制数的每一位加法中不发生进位时，按位异或的结果就是最终的加法结果，那么需要做的就是将所有的加法操作最终都简化成没有进位的加法操作，最终的结果就是两个数按位异或的结果。 第二步：处理有进位的数据 对于有进位的 我们可以认为是那些缺少的数据 我们需要通过进位加法得到后重新进行按照没有进位的继续相加。 代码： p...