算法学习

算法

    排序

        选择

            找到最小的index，然后再交换

        冒泡

            一直在换位置

                冒泡从小到大， 但是不断的找最大的，像爬山

                    最大的在上面

                气泡也是 最大的在上面

                因为他没有控制尾部，所以并不知道尾部是不是有序的。所以只有挨着遍历

        插入

            插入可以到达 O(N) 因为如果一旦满足最大情况 ，就不进行比较了，进入下一个环节。

                有预先排序的感觉在里面

    异或

        无进位相加

            0^N=N  N^N=0