![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Wyndem
为偷懒而努力
展开
-
二分查找法
二分查找法 二分查找法又称为折半查找法,其效率和线型查找比是快很多的。 Q:什么是线型查找法? A:就是普通的查找方法,比如说有20个元素,那么就要遍历20便。 举个栗子 比如有:1-100个数组。 区别 线型查找法 那么用线型查找法的话就要遍历100次,这时就有人要说了如果我查找1呢,就只要遍历1次了啊,但我们说的是最坏的情况。也就是遍历的最大值。用大O表示法该查找...原创 2018-06-22 12:55:24 · 409 阅读 · 0 评论 -
选择排序法
选择排序法 选择排序是指在一个无序的数组中,按照从小到大或者从大到小的顺序排列。这种排序算法 速度并不是太快,也不是很慢,用大O表示法:O(n^2) 举个栗子 假设有 [5,9,6,4,3,4,1,0,45,85]这些数组,那么用选择排序法从小到大的顺序排列,首先先把最小的直,挑出来,放到另外一个新的数组中,这个新的数组就是排序好后返回的数组。依次排序就完成了排序好的数组。 代码...原创 2018-06-22 13:31:41 · 520 阅读 · 0 评论 -
快速排序法
快速排序法 快速排序的平均效率为O(n * long n),最坏的情况为O(n^2),这和之前的选择排序法效率快很多,但也有局限性。 快速排序法 假设有2个数组,一个数组为空,另外一个为1,[_,1],那么排序就知道返回的是1,没有可比性,那如果有3个都有值的数组呢? [3,2,1][3,2,1] [3,2,1] 那么我们取中间的2为比较量,把小于2的放在左边,把大于2的放在右边。那么...原创 2018-06-23 17:01:06 · 296 阅读 · 0 评论