基础算法
吃一口瓜
这个作者很懒,什么都没留下…
展开
-
查找与排序算法
查找算法java中最常见的算法就是循环判断,也叫做顺序查找,这里就不写啦。引用http://www.cnblogs.com/Ming8006/p/8330481.html1、二分法查找2、分块查找排序算法:排序的算法很多种,我只写了我需要的。原文引用https://www.cnblogs.com/onepixel/articles/7674659.html1、冒泡...原创 2019-03-14 08:43:57 · 278 阅读 · 0 评论 -
二分法查找
package com.ldy.arithmetic;import java.util.Arrays;public class BinarySearch { public static void main(String[] args) { String[] s={"1","2","3","4","5","6","7","原创 2019-03-14 08:48:16 · 210 阅读 · 0 评论 -
冒泡排序
冒泡排序(Bubble Sort)是一种简单的排序算法。他重复访问要排序的数列,每次比较两个元素,如果他们不相等就将他们交换。特点:每次遍历都能将最大或最小的元素放在正确的位置上。Arrays.sort()方法针对不同的数组有不同的排序算法。针对字符串排序和查找都使用到了compareTo()方法,而对于int[]类型则会根据数组长度等属性采用不同的排序算法。比如双轴快速排序,面试的时候没...原创 2019-03-14 10:49:14 · 213 阅读 · 0 评论 -
选择排序
(Selection-sort)是一种简单的排序算法。首先在未排序的序列中找到最小(大)的元素,将他与序列第一位置的指进行交换,然后在剩下的序列中再找出最小值,放在序列第二位置,依次类推,直到所有的元素排序完毕。package com.ldy.arithmetic.sort;import java.util.Arrays;public class SelectionSort { ...原创 2019-03-14 11:20:56 · 140 阅读 · 0 评论 -
插入排序
Insertion Sort的原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到对应位置然后插入。我不太理解这玩意。。。。不过Arrays.sort(Int[] ints)方法中数组长度小于47时,使用的就是插入算法。算法描述:一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下:从第一个元素开始,该元素可以认为已经被排序; 取出下一个元素...原创 2019-03-14 12:25:04 · 155 阅读 · 0 评论 -
快速排序
Quick Sort的基本思想:先经过一次排序,将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。看不懂的可以参考更认真的博客:https://blog.csdn.net/qq_26122557/article/details/79458649package com.ldy.arithmetic.sort;...原创 2019-03-14 21:05:54 · 165 阅读 · 0 评论 -
分块查找 转载自https://www.cnblogs.com/Ming8006/p/8330481.html
感觉用不到 我就随便敲了敲代码。package com.ldy.arithmetic.search;import org.apache.tomcat.jni.Error;import java.util.ArrayList;import java.util.Arrays;public class BlockBinarySearch { private int[] i...转载 2019-03-15 12:33:46 · 619 阅读 · 0 评论