
算法相关知识
Mr_yaodefine
这个作者很懒,什么都没留下…
展开
-
二分查找java代码实现
public static void main(String[] args) { Integer[] arr = new Integer[]{12,15,20,36,45,66,72,81,90}; int des = 22; int search = binarySearch(arr, des); System.out.println(search); int recurs原创 2017-09-03 18:02:02 · 900 阅读 · 0 评论 -
合并两个排好序的数组
public static void main(String[] args) { Integer[] a = {11,23,65,77,98}; Integer[] b = {22,42,64,72,79}; Integer[] c = new Integer[a.length+b.length]; merge(a, b, c); System.out.println("原创 2017-09-02 15:09:34 · 1243 阅读 · 0 评论 -
冒泡排序java代码实现以及俩个数进行交换时的三种方式
/** * 冒泡排序 时间复杂度 O(n^2) * * @param art * @return */ private static Integer[] bubbleSort(Integer[] art){ for (int i = 0; i < art.length; i++) { for(int j = i+1 ;原创 2017-09-02 11:52:04 · 291 阅读 · 0 评论 -
插入排序及归并排序java代码实现及详细注释
public static void main(String[] args) { // 定义无序数组 Integer[] arr = new Integer[]{12,14,56,89,11,66,99,3,6,34}; // 插入排序前 System.out.println("插入排序前"); Arrays.asList(arr).forEach(e -> System.ou原创 2017-09-01 20:13:26 · 514 阅读 · 0 评论 -
判断点坐标是否在多边形坐标集合内算法整理
/** * @author yaoxin * @date 2018/7/30上午11:04 */public class CoordinateTest { public static void main(String[] args) { // 多边形经度数组 double[] lon = {113.314882,113.355845,113.37...原创 2018-07-30 11:39:30 · 1926 阅读 · 0 评论