认识复杂度和简单排序算法

一、异或运算

可以理解为：无进位 的相加运算

异或运算的性质：

用异或运算可以做 数值交换：（前提是a，b是两块内存空间）

例题2：

1）最后这个eor就是这个奇数次的数字：

代码如下：

2）原理

如何取出一个数最右的1:

代码：

二、插入排序

三、二分法

不一定非要有序才可以二分，有些情况（局部最小）也可以用二分：（只要左右两侧跟 问题相关，同时可以确定可以甩掉一边，就可以用二分 ）

四、对数器

对数器代码：

五、master公式