- 博客(2)
- 收藏
- 关注
RSS订阅原创 二分法查找
今天主要研究了一下二分法排序，进行二分法查找的数据首先要有一定的顺序(比如升序或者降序)，其次是如果有重复数据，则会查找到第一个数据的索引座位查询结果。其实二分法实现的原理很简单，将数据一分为二，将中间的数据（middle）与要查找的数据（key）进行比较，进行递归方法进行查找，知道查找的key等于middle。代码如下： /** * 二分法查找又称折半查找，它是一种效率比较高的查找方法。
2017-07-24 14:12:59
653
原创 快速排序总结
关于快速排序，首先要理解快速排序的原理，快速排序首先要找一个基准，根据此基准将数据分为两部分，比基准小的数据在基准的左边，比基准大的数据放在基准的右边，然后再根据起始点位置进行索引，运用递归，重复进行分组，一般选择第一个数据，所以首先需要对大的那一部分进行排序。代码如下 public class QuickSort { /** * 快速排序算法 * @param
2017-07-22 09:52:12
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人