算法学习
Posted Josen_Earth
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法学习相关的知识,希望对你有一定的参考价值。
算法
排序
选择
找到最小的index,然后再交换
冒泡
一直在换位置
冒泡从小到大, 但是不断的找最大的,像爬山
最大的在上面
气泡也是 最大的在上面
因为他没有控制尾部,所以并不知道尾部是不是有序的。所以只有挨着遍历
插入
插入可以到达 O(N) 因为如果一旦满足最大情况 ,就不进行比较了,进入下一个环节。
有预先排序的感觉在里面
异或
无进位相加
0^N=N N^N=0
以上是关于算法学习的主要内容,如果未能解决你的问题,请参考以下文章