![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题库
自己的一些算法
Toughb
这个作者很懒,什么都没留下…
展开
-
二分法查找(折半检索)
二分法检索 二分法检索(binary search)又称折半检索,二分法检索的基本思想时设数组中的元素从小到大有序存放在数组中,首先将给定值key于数组中间位置上元素的关键码(key)比较,如果相等则检索成功。 若key小,则在数组前半部分中继续进行二分法检索。 若key大,则在数组后半部分中继续进行二分法检索。 public static int binarySearch(int[] s,int value) { Arrays.sort(s);//查找前先进行排序 int low = 0; i原创 2020-10-22 19:23:02 · 231 阅读 · 0 评论 -
冒泡排序法
冒泡排序法——以及优化排序 算法重复走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来,这样越大的元素会通过交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作:1.比较相邻的元素,如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素做同样的工作,从开始第一对到结尾最后一对,最后的元素因该是最大的数。 3.针对所有元素重复以上步骤,除最后一个以外。 4.持续每次对越来越少的元素重复,直到没有任何一对数字需要比较。 public static void maopao(int[] s)原创 2020-10-22 19:20:44 · 151 阅读 · 0 评论