weixin_45863084的博客

快速排序基本原理：​ 1.首先设定一个分解值，通过该分解值将数组分成左右两部分；​ 2.将大于或等于分解值的数据放到数组的右边，小于分界值的数据放到数组的左边。此时左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。​ 3.然后，左边和右边数据可以独立排序，对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，依次右侧类似于左侧。重复上述过程。可以看出这是一个递归定义。切分原理：​ 把一个数组切分成两个子数组的基本思想​ 1.找一个基准值，用两个指

希尔排序排序原理：1.选定一个增长量h，按照增长量h作为数据分组的依据，对数据进行分组。2.对分好组的每一组数据完成插入排序。3.减小增长量，最小减为1，重复第二步骤。代码实现：public class Shell {// 对数据a中的元素进行排序 public static void sort(Comparable[] a){// 1.根据数组的长度来确定增长量的大小 int h=1; if (h<a.length/2){

1.什么是JVM？java虚拟机包括什么？JVM内存模型？​ 答：JVM:java虚拟机 运用硬件或软件实现的虚拟的计算机​ java虚拟机包括：堆栈，处理器，寄存器​ 程序计数器：当前线程所执行的字节码的型号指示器，用于记录正在执行的虚拟机字节指令地址，线程私有​ java虚拟栈：存放基本数据类型，对象的引用，方法出口等，线程私有。​ Native方法栈：和虚拟栈相似，只不过它服务于Native方法，线程私有。​ java堆：java内存中最大的一块，所有对象实例