经典算法java,经典算法模型

Java通过几种经典的算法来实现数组排序

下面给你介绍四种常用排序算法：冒泡排序 特点：效率低，实现简单 思想（从小到大排）：每一趟将待排序序列中最大元素移到最后，剩下的为新的待排序序列，重复上述步骤直到排完所有元素。

比较a[x]与其它数据并排序，使a[x]排在数据的第k位，并且使a[1]~a[k-1]中的每一个数据a[x]，然后采用分治的策略分别对a[1]~a[k-1]和a[k+1]~a[n] 两组数据进行快速排序。

直接插入排序：最基本的插入排序，将第i个插入到前i-1个中的适当位置。折半插入排序：因为是已经确定了前部分是有序序列，所以在查找插入位置的时候可以用折半查找的方法进行查找，提高效率。

快速排序 ---Code--- /*快速排序的算法思想：选定一个枢纽元素，对待排序序列进行分割，分割之后的序列一个部分小于枢纽元素，一个部分大于枢纽元素，再对这两个分割好的子序列进行上述的过程。

插入排序在实现上，通常采用in-place排序（即只需用到O（1）的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

java有哪些垃圾回收算法?

gc回收算法：复制算法 复制算法将内存划分为两块，每次只使用其中1块，当内存满时，将存活对象复制到另一块中，之后清空内存块。

回收的内容是new出来的对象所占内存；垃圾回收只与内存有关，清理内存外的资源依靠finalize（）方法。垃圾回收机制在回收某个对象的内存前会调用该对象的finalize（）方法。

Java的垃圾回收机制是基于分代收集理论的。在Java中，堆内存被划分为年轻代（Young Generation）和老年代（Old Generation）。年轻代又被细分为Eden区、Survivor 0区和Survivor 1区。

gc即垃圾收集机制是指jvm用于释放那些不再使用的对象所占用的内存。java语言并不要求jvm有gc，也没有规定gc如何工作。不过常用的jvm都有gc，而且大多数gc都使用类似的算法管理内存和执行收集操作。

回收机制就是 当一些资源被创建使用之后或不在调用的话 就会变成垃圾，垃圾的话会占用空间，这时候就需要释放空间给其他程序使用，所以JAVA拥有自动垃圾回收机制。

垃圾回收算法是一种自动管理内存的技术，它负责识别不再使用的对象并将其从内存中删除，以便为新的对象分配空间。 在Java中，垃圾回收算法使用标记-清除、复制和标记-压缩等算法。其中，标记-清除算法是最常用的算法之一。

java四舍五入的算法是怎样的?

舍去位的数值大于5时，进位后舍去。当舍去位的数值等于5时，若5后面还有其他非0数值，则进位后舍去，若5后面是0时，则根据5前一位数的奇偶性来判断，奇数进位，偶数舍去。

此舍入模式也称为“银行家舍入法”，主要在美国使用。四舍六入，五分两种情况。如果前一位为奇数，则入位，否则舍去。以下例子为保留小数点1位，那么这种舍入方式下的结果。

四舍五入精确到一位的算法如下：四舍五入是一种常用的近似计算方法，用于简化数值的计算。在计算时，根据需要保留的位数，将数值进行四舍五入。下面将详细介绍如何进行四舍五入以及精确到哪一位的计算方法。

如果你是用来交差的，可以再声明让我们贴代码，如果你是学习的，那么就探讨一下 四舍五入时可以用到int类型，它的得到的是整数，舍弃小数部分。动脑筋想一些小办法，四舍五入可以自己写方法，不必用到API。

执行结果都为02。（3）用java.math.BigDecimal.Math 类包含用于执行基本数学运算的方法，如初等指数、对数、平方根和三角函数。提供用于执行任意精度整数算法 （BigInteger） 和任意精度小数算法 （BigDecimal） 的类。

四舍五入是一种精确度的计数保留法。在取小数近似数的时候，如果尾数的最高位数字是4或者比4小，就把尾数去掉。

java经典算法题——猴子吃桃

猴子吃桃问题流程图如下：先分析问题：用逆向思维来思考它，根据题意“以后每天早上吃前天剩下的一半零一个”，则我们可以用逆向思维来推导它，即从第十天往前推。

public class Myclass { public static void main（String[] args） { int day = 9；//表示猴子吃桃的天数 int x1 = 0 ；//表示猴子摘桃的总的个数。int x2 = 1；//表示最后一天所剩的桃子树。

void main（String[] args） { int lastday =1； int days = 10；//第十天 for（int i = 1；i=days；i++）{ lastday=2*（lastday+1）； } //结果是3070个桃子 System.out.println（一共+lastday+个桃子。

【程序14】 题目：输入某年某月某日，判断这一天是这一年的第几天？【程序15】 题目：输入三个整数x，y，z，请把这三个数由小到大输出。【程序16】 题目：输出9*9口诀。

题目：输出9*9口诀。程序分析：分行与列考虑，共9行9列，i控制行，j控制列。

用java冒泡排序和递归算法

1、【答案】：排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序）快速排序的伪代码。

2、快速排序的效率比冒泡排序算法有大幅提升。因为使用冒泡排序时，一次外循环只能归位一个值，有n个元素最多就要执行（n-1）次外循环。而使用快速排序时，一次可以将所有元素按大小分成两堆，也就是平均情况下需要logn轮就可以完成排序。

3、冒泡排序 特点：效率低，实现简单 思想（从小到大排）：每一趟将待排序序列中最大元素移到最后，剩下的为新的待排序序列，重复上述步骤直到排完所有元素。这只是冒泡排序的一种，当然也可以从后往前排。

4、冒泡排序的算法思想是：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

5、JAVA中在运用数组进行排序功能时，一般有四种方法：快速排序法、冒泡法、选择排序法、插入排序法。快速排序法主要是运用了Arrays中的一个方法Arrays.sort（）实现。

标签：算法经典模型java