java
wxrNine_
没有妹子是当然的吧...
展开
-
java简单算法之获取最值
java简单算法之获取最值 例如获取某个数组的最大值和最小值 思路: 1.因为是要获取值,而获取的值为不确定的,所以需要一个变量来存储 2.取数组某个元素为变量的初始值. 3.遍历数组,取出数组每个值与此变量对比,如果大于(或小于),则将数组的值赋给变量 int[] arr = {5,1,4,6,3,8,0,7,10,12...原创 2019-05-20 19:51:13 · 323 阅读 · 0 评论 -
Java简单算法之选择排序
思路:第一个角标元素与后续角标元素对比,一次遍历完成可以获得当次遍历的最值然后用第二个角标元素与后续角标元素对比,可以找到第二次遍历的最值,以此类推但是当到角标为arr.length-1的时候,需要对比的元素也只有arr.length-1此角标的元素,因此外层循环只需遍历到arr.length-1的位置内层循环从第二个元素开始遍历,然后对比大小.利用temp进行对比后的赋值...原创 2019-05-20 23:26:53 · 160 阅读 · 0 评论 -
Java简单算法之冒泡排序
冒泡排序思路如下:相邻两个元素进行比较,比如升序.假如数组长度为5第一次对比[0]与[1],第二次对比[1]与[2],依次类推,最大的元素会落到[4]也就是末端然后进行二组遍历,因为最大元素已经确定,所以这次只需对比前面四个元素以此类推. int[] arr = {2,3,4,5,6,7,1,55,66,77,44,22,111}; for (int i = 0; i &...原创 2019-05-21 00:09:39 · 157 阅读 · 0 评论 -
Java简单算法之折半查找
前提折半查找数据必须为有序思路:(升序为例)记录首尾角标并计算中间角标对比所需要查找的数据key与中间角标数据arr[mid]如果key>arr[mid]则证明key在中间元素的右边,下次折半的纬度在mid的下一个元素到最后一个元素之间如果key<arr[mid]则证明key在中间元素的左边,下次折半的纬度在第一个元素到mid前一个元素之间当两个首尾角标变化,且变化...原创 2019-05-21 01:31:24 · 702 阅读 · 0 评论 -
Java简单算法之快排
前言最近沉迷ydwe无法自拔,导致时间很少,都忘记写博客了.今天就简单的来个快排吧思路待补充public static void quickSort(int[] arr,int start,int end){ int base = arr[start]; int temp; int i = start; int j = end; do{ while(a...原创 2019-06-03 10:43:14 · 220 阅读 · 0 评论