2020-12-19 14:47发布
冒泡排序(BubbleSort)是一种最简单的排序算法。它的基本思想是迭代地对输入序列的第一个元素到最后一个元素进行俩俩比较，当满足条件时交换这俩个元素的位置，该过程持续到不需要执行上述过程的条件时。
选择排序(SelectSort)是一种原地(in-place)排序算法，适用于小文件。选择排序是基于键值并且交换是发生在需要交换时才执行，所以选择排序常用于数值较大和键值较小文件。
插入排序(InsertionSort)是一种简单且有效的比较排序算法，在每次迭代过程中算法随机的从输入序列中移除一个元素，并将该元素插入到排序序列中正确的位置，重复该过程，知道所有元素都被选择一次。
希尔排序(ShellSort)又称缩小增量排序，该算法是一个泛化的插入排序。
查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。
就好比问，汉语中常用写作方法有多少种，怎么分类。
算法按用途分,体现设计目的、有什么特点
算法按实现方式分，有递归、迭代、平行、序列、过程、确定、不确定等等
算法按设计范型分，有分治、动态、贪心、线性、图论、简化等等
作为图灵完备的语言，理论上”Java语言“可以实现所有算法。
“Java的标准库'中用了一些常用数据结构和相关算法.
像apache common这样的java库中又提供了一些通用的算法
1、冒泡排序
主要思想：是首先将一个一个挨着比较，将最大的放在后面，每一次遍历，都保证最后一个值最大。
2、插入排序
主要思想：将未排序的元素，逐个插入到已排序的里面每次检索下个元素n，前面0到n-1的元素都已排好序，要做的是，将n插入到已排好序的里面
3、选择排序
主要思想：每次令i为最小值的下标，然后去循环后面元素（因为前面i-1个元素都已排好序），找到剩下元素的最小值下标，拿到了当前i和最小值下标，就进行交换，具有不稳定性。
4、快速排序（分治思想）
主要思想，简单来说就是随意设定一个基础值base，然后小于base的放左边，大于base的放右边，分成的两个部分，也用同样思想，都取出一个新的base，小的放左边，大的放右边,最后放下去，就会排好序了。
其中关键点，给一个数组进行快排，都使用双游标left和right，左++,右–，遍历完所有元素，使其可以小的放左，大的放右，具体实现回顾，参考代码，自己手写，每次回顾一定快速记住。
5、归并排序
主要思想，是一直一直一分为二，直到分不开的时候，开始合并，每次合并都借助于一个新的数组temp,来存放合并且排好序的，然后将temp赋值给元素组其中合并的那一段，然后一段一段的赋上去，排序成功。
代码主要理解在于，合并的时候，其实数组a并没有拆开，只是理解上它被一分为二，然后使用(low,mid)(mid+1,high)将其分为两段来理解，然后设定双游标为i=low和j=mid+1；让他俩去取a中的元素做比较，然后赋值给Temp,就合并好一小段，总的来看，就成功了
6、堆排序
主要思想,首先弄懂二叉树基本定义
parent(i)=(i-1)/2
left_child(i)=2i+1
right_child(i)=2i+1;理解不到这三条就不用看了
可以推导出性质：
最后一个叶子节点（没有子节点叫叶子节点）的索引为arr.length-1 。
最后一个非叶子节点索引为 （arr.lenght-1-1）/2
里氏代换原则(Liskov Substitution Principle, LSP)：所有引用基类（父类）的地方必须能透明地使用其子类的对象里氏代换原则告诉我们，在软件中将一个基类对象替换成它的子类对象，程序将不会产生任何错误和异常，反过来则不成立，如果一个软件实体使用的是一...
心里有个预期，然后看看是以什么目的进这家企业工作，要是赚钱的话，那就多要点，要是学习的话，可以根据情况要一个能养活自己的价格。
Java中有八种数据类型，基础数据类型分别是：byte，short，int，long，float，double，char，boolean，引用数据类型分别是：数组，类和接口。方法传参的时候我们有两种，一种是形式参数（定义方法时写的参数），一种是实际参数（调用方法时给的具体值）。首先...
现在的架构很多，各种各样的，如高并发架构、异地多活架构、容器化架构、微服务架构、高可用架构、弹性化架构等，还有和这些架构相关的管理型的技术方法，如 DevOps、应用监控、自动化运维、SOA 服务治理、去 IOE 等等，还有很多。分布式架构其实就是分布式系...
1、监控GC的状态使用各种JVM工具，查看当前日志，分析JVM参数的设置，分析堆内存快照和GC日志，根据实际的各区域的内存划分和GC的执行时间，判断是否需要进行优化2、分析结果、判断是否需要优化如果各项参数设置合理，系统没有超时的日志出现，GC频率也不高，...
MyBatis 每次创建结果对象的新实例时，它都会使用一个对象工厂（ObjectFactory）实例来完成。 默认的对象工厂需要做的仅仅是实例化目标类，要么通过默认构造方法，要么在参数映射存在的时候通过参数构造方法来实例化。 如果想覆盖对象工厂的默认行为，则可以...
学vue应该要先学习javascript 的基础知识和用法。
1、lambda是jdk8的新特性2、使用lambda的前提，必须是一个接口，接口只能有一个抽象方法3、Lambda 表达式的简单例子:// 1. 不需要参数,返回值为 5 () -> 5 // 2. 接收一个参数(数字类型),返回其2倍的值 x -> 2 * x // 3. 接受2个参数(数...
你没有把jdk配置到eclipse里，步骤如下：打开eclipse，菜单栏找到window -> preference -> java -> install jres -> add -> standard vm -> 设置好相应的jre home就可以了。
使用场景：常规key-value缓存应用。常规计数: 微博数, 粉丝数。实现方式：String在redis内部存储默认就是一个字符串，被redisObject所引用，当遇到incr,decr等操作时会转成数值型进行计算，此时redisObject的encoding字段为int。...
1. 区别：堆和栈区别堆：主要用于储存实例化的对象，数组。由JVM动态分配内存空间。一个JVM只有一个堆内存，线程是可以共享数据的。栈：主要用于储存局部变量和对象的引用变量，每个线程都会有一个独立的栈空间，所以线程之间是不共享数据的。2. 堆内存和栈内...
至少h5、CSS、JS，包括数据库连接技术，ajax都要会哦
对于一个秒杀系统来说，瞬时的大量请求会对后台服务造成冲击，需要保证服务的可用性以及业务的正确性。设计了一个高并发高可用的系统简要流程架构如下图:1.将商品(或券)的信息等静态数据放到cdn节点，实现动静分离2.业务请求和业务处理之间使用MQ对请求进行削...
为了避免上面出现的几种情况，在标准SQL规范中，定义了4个事务隔离级别，不同的隔离级别对事务的处理不同。未授权读取（Read Uncommitted）：允许脏读取，但不允许更新丢失。如果一个事务已经开始写数据，则另外一个数据则不允许同时进行写操作，但允许其他事...
封装就是把抽象出来的JAVA类的变量和方法集成为一个集体,就像集成电路元件成为一个独立的芯片一样,它只留出对外的接口,使用者可以直接使用它,但看不到其内部是怎样实现的,JAVA类的封装就是对外而言能直接使用它来定义的对象去调用相关变量和方法。...
1. java.awt：提供了绘图和图像类，主要用于编写GUI程序，包括按钮、标签等常用组件以及相应的事件类。2. java.lang：java的语言包，是核心包，默认导入到用户程序，包中有object类，数据类型包装类，数学类，字符串类，系统和运行时类，操作类，线程类，错...
最多设置5个标签!
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','/static/images/logo.png', '推荐 清歌不尽 的问题《【Java基础】java常用算法有哪些》','http://www.shouhuola.com/q-31948.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}
冒泡排序(BubbleSort)是一种最简单的排序算法。它的基本思想是迭代地对输入序列的第一个元素到最后一个元素进行俩俩比较，当满足条件时交换这俩个元素的位置，该过程持续到不需要执行上述过程的条件时。
选择排序(SelectSort)是一种原地(in-place)排序算法，适用于小文件。选择排序是基于键值并且交换是发生在需要交换时才执行，所以选择排序常用于数值较大和键值较小文件。
插入排序(InsertionSort)是一种简单且有效的比较排序算法，在每次迭代过程中算法随机的从输入序列中移除一个元素，并将该元素插入到排序序列中正确的位置，重复该过程，知道所有元素都被选择一次。
希尔排序(ShellSort)又称缩小增量排序，该算法是一个泛化的插入排序。
查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。
冒泡排序(BubbleSort)是一种最简单的排序算法。它的基本思想是迭代地对输入序列的第一个元素到最后一个元素进行俩俩比较，当满足条件时交换这俩个元素的位置，该过程持续到不需要执行上述过程的条件时。
选择排序(SelectSort)是一种原地(in-place)排序算法，适用于小文件。选择排序是基于键值并且交换是发生在需要交换时才执行，所以选择排序常用于数值较大和键值较小文件。
插入排序(InsertionSort)是一种简单且有效的比较排序算法，在每次迭代过程中算法随机的从输入序列中移除一个元素，并将该元素插入到排序序列中正确的位置，重复该过程，知道所有元素都被选择一次。
希尔排序(ShellSort)又称缩小增量排序，该算法是一个泛化的插入排序。
就好比问，汉语中常用写作方法有多少种，怎么分类。
算法按用途分,体现设计目的、有什么特点
算法按实现方式分，有递归、迭代、平行、序列、过程、确定、不确定等等
算法按设计范型分，有分治、动态、贪心、线性、图论、简化等等
作为图灵完备的语言，理论上”Java语言“可以实现所有算法。
“Java的标准库'中用了一些常用数据结构和相关算法.
像apache common这样的java库中又提供了一些通用的算法
就好比问，汉语中常用写作方法有多少种，怎么分类。
算法按用途分,体现设计目的、有什么特点
算法按实现方式分，有递归、迭代、平行、序列、过程、确定、不确定等等
算法按设计范型分，有分治、动态、贪心、线性、图论、简化等等
作为图灵完备的语言，理论上”Java语言“可以实现所有算法。
“Java的标准库'中用了一些常用数据结构和相关算法.
像apache common这样的java库中又提供了一些通用的算法
1、冒泡排序
主要思想：是首先将一个一个挨着比较，将最大的放在后面，每一次遍历，都保证最后一个值最大。
2、插入排序
主要思想：将未排序的元素，逐个插入到已排序的里面
每次检索下个元素n，前面0到n-1的元素都已排好序，要做的是，将n插入到已排好序的里面
3、选择排序
主要思想：每次令i为最小值的下标，然后去循环后面元素（因为前面i-1个元素都已排好序），找到剩下元素的最小值下标，拿到了当前i和最小值下标，就进行交换，具有不稳定性。
4、快速排序（分治思想）
主要思想，简单来说就是随意设定一个基础值base，然后小于base的放左边，大于base的放右边，分成的两个部分，也用同样思想，都取出一个新的base，小的放左边，大的放右边,最后放下去，就会排好序了。
其中关键点，给一个数组进行快排，都使用双游标left和right，左++,右–，遍历完所有元素，使其可以小的放左，大的放右，具体实现回顾，参考代码，自己手写，每次回顾一定快速记住。
5、归并排序
主要思想，是一直一直一分为二，直到分不开的时候，开始合并，每次合并都借助于一个新的数组temp,来存放合并且排好序的，然后将temp赋值给元素组其中合并的那一段，然后一段一段的赋上去，排序成功。
代码主要理解在于，合并的时候，其实数组a并没有拆开，只是理解上它被一分为二，然后使用(low,mid)(mid+1,high)将其分为两段来理解，然后设定双游标为i=low和j=mid+1；让他俩去取a中的元素做比较，然后赋值给Temp,就合并好一小段，总的来看，就成功了
6、堆排序
主要思想,首先弄懂二叉树基本定义
parent(i)=(i-1)/2
left_child(i)=2i+1
right_child(i)=2i+1;理解不到这三条就不用看了
可以推导出性质：
最后一个叶子节点（没有子节点叫叶子节点）的索引为arr.length-1 。
最后一个非叶子节点索引为 （arr.lenght-1-1）/2
相关问题推荐
里氏代换原则(Liskov Substitution Principle, LSP)：所有引用基类（父类）的地方必须能透明地使用其子类的对象里氏代换原则告诉我们，在软件中将一个基类对象替换成它的子类对象，程序将不会产生任何错误和异常，反过来则不成立，如果一个软件实体使用的是一...
心里有个预期，然后看看是以什么目的进这家企业工作，要是赚钱的话，那就多要点，要是学习的话，可以根据情况要一个能养活自己的价格。
Java中有八种数据类型，基础数据类型分别是：byte，short，int，long，float，double，char，boolean，引用数据类型分别是：数组，类和接口。方法传参的时候我们有两种，一种是形式参数（定义方法时写的参数），一种是实际参数（调用方法时给的具体值）。首先...
现在的架构很多，各种各样的，如高并发架构、异地多活架构、容器化架构、微服务架构、高可用架构、弹性化架构等，还有和这些架构相关的管理型的技术方法，如 DevOps、应用监控、自动化运维、SOA 服务治理、去 IOE 等等，还有很多。分布式架构其实就是分布式系...
1、监控GC的状态使用各种JVM工具，查看当前日志，分析JVM参数的设置，分析堆内存快照和GC日志，根据实际的各区域的内存划分和GC的执行时间，判断是否需要进行优化2、分析结果、判断是否需要优化如果各项参数设置合理，系统没有超时的日志出现，GC频率也不高，...
MyBatis 每次创建结果对象的新实例时，它都会使用一个对象工厂（ObjectFactory）实例来完成。 默认的对象工厂需要做的仅仅是实例化目标类，要么通过默认构造方法，要么在参数映射存在的时候通过参数构造方法来实例化。 如果想覆盖对象工厂的默认行为，则可以...
学vue应该要先学习javascript 的基础知识和用法。
1、lambda是jdk8的新特性2、使用lambda的前提，必须是一个接口，接口只能有一个抽象方法3、Lambda 表达式的简单例子:// 1. 不需要参数,返回值为 5 () -> 5 // 2. 接收一个参数(数字类型),返回其2倍的值 x -> 2 * x // 3. 接受2个参数(数...
你没有把jdk配置到eclipse里，步骤如下：打开eclipse，菜单栏找到window -> preference -> java -> install jres -> add -> standard vm -> 设置好相应的jre home就可以了。
使用场景：常规key-value缓存应用。常规计数: 微博数, 粉丝数。实现方式：String在redis内部存储默认就是一个字符串，被redisObject所引用，当遇到incr,decr等操作时会转成数值型进行计算，此时redisObject的encoding字段为int。...
1. 区别：堆和栈区别堆：主要用于储存实例化的对象，数组。由JVM动态分配内存空间。一个JVM只有一个堆内存，线程是可以共享数据的。栈：主要用于储存局部变量和对象的引用变量，每个线程都会有一个独立的栈空间，所以线程之间是不共享数据的。2. 堆内存和栈内...
至少h5、CSS、JS，包括数据库连接技术，ajax都要会哦
对于一个秒杀系统来说，瞬时的大量请求会对后台服务造成冲击，需要保证服务的可用性以及业务的正确性。设计了一个高并发高可用的系统简要流程架构如下图:1.将商品(或券)的信息等静态数据放到cdn节点，实现动静分离2.业务请求和业务处理之间使用MQ对请求进行削...
为了避免上面出现的几种情况，在标准SQL规范中，定义了4个事务隔离级别，不同的隔离级别对事务的处理不同。未授权读取（Read Uncommitted）：允许脏读取，但不允许更新丢失。如果一个事务已经开始写数据，则另外一个数据则不允许同时进行写操作，但允许其他事...
封装就是把抽象出来的JAVA类的变量和方法集成为一个集体,就像集成电路元件成为一个独立的芯片一样,它只留出对外的接口,使用者可以直接使用它,但看不到其内部是怎样实现的,JAVA类的封装就是对外而言能直接使用它来定义的对象去调用相关变量和方法。...
1. java.awt：提供了绘图和图像类，主要用于编写GUI程序，包括按钮、标签等常用组件以及相应的事件类。2. java.lang：java的语言包，是核心包，默认导入到用户程序，包中有object类，数据类型包装类，数学类，字符串类，系统和运行时类，操作类，线程类，错...