算法
Wyndem
为偷懒而努力
展开
-
二分查找法
二分查找法二分查找法又称为折半查找法,其效率和线型查找比是快很多的。 Q:什么是线型查找法? A:就是普通的查找方法,比如说有20个元素,那么就要遍历20便。举个栗子比如有:1-100个数组。区别线型查找法 那么用线型查找法的话就要遍历100次,这时就有人要说了如果我查找1呢,就只要遍历1次了啊,但我们说的是最坏的情况。也就是遍历的最大值。用大O表示法该查找...原创 2018-06-22 12:55:24 · 425 阅读 · 0 评论 -
选择排序法
选择排序法选择排序是指在一个无序的数组中,按照从小到大或者从大到小的顺序排列。这种排序算法 速度并不是太快,也不是很慢,用大O表示法:O(n^2)举个栗子假设有 [5,9,6,4,3,4,1,0,45,85]这些数组,那么用选择排序法从小到大的顺序排列,首先先把最小的直,挑出来,放到另外一个新的数组中,这个新的数组就是排序好后返回的数组。依次排序就完成了排序好的数组。代码...原创 2018-06-22 13:31:41 · 535 阅读 · 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 · 330 阅读 · 0 评论