
数据结构
叉叉不低头
不比别人优秀,我又何来权利拥有!
展开
-
Java中二分查找
二分法定义: 对于区间[a,b]上连续不断且f(a)·f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得到零点近似值的方法叫二分法。(百度百科) 给定一个数组,我们要查找当前数据在数组中的位置,虽然可以使用循环一个个遍历,但是由于要使代码运行时间尽可能的小,所以我们要采用二分法来查找。 先上代码: public class ...原创 2019-02-28 16:48:20 · 766 阅读 · 0 评论 -
快速排序演示
转自百度百科:https://baike.baidu.com/item/快速排序算法/369842?fr=aladdin#3_1 演示编辑 示例 假设用户输入了如下数组: 创建变量i=0(指向第一个数据), j=5(指向最后一个数据), k=6(赋值为第一个数据的值)。 我们要把所有比k小的数移动到k的左面,所以我们可以开始寻找比6小的数,从j开始,从右往左找,不断递减变量j的值,我们找到第一个...转载 2019-04-15 09:56:44 · 1243 阅读 · 0 评论