Java基础实例程序

1、Java素数实例

质数(prime number)又称素数，有无限个。质数定义是：在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。例如，2，3，5，7，11，13，17 ….是素数。

注意：0和1不是素数。 2是唯一的偶数素数，因为所有其他偶数可以除以2。

下面来看看java中的素数程序。 在这个java程序中，我们将读取一个数字变量，并判断这个数字是否为素数

2、回文实例

Java中的回文数定义：回文数是反向后与原数字也是相同的数字(即：从左边读和从右边读过来都是同一个数字)。 例如，545,151,3454,343,171,4884都是回文数。

实现回文数算法

获取要检查回文的数字

将数字保存在临时变量中

反转数字

将临时数字与反转数字进行比较

如果两个数字相同，则打印“回文数”

否则打印“不回文数”

3、阶乘实例

Java中的阶乘程序：n的阶乘是所有正整数的乘积。 n的因子由n!来表示。 例如：

4! = 4*3*2*1 = 24

5! = 5*4*3*2*1 = 120

这里，4!发音为“4的阶乘”。阶乘通常用于组合和排列(数学)。

用java语言编写阶乘程序有很多方法。下面来看看在java中编写阶乘程序的两种方法。

使用循环实现的阶乘程序

使用递归实现的阶乘程序

4、冒泡排序

在冒泡排序算法中，数组从第一个元素遍历到最后一个元素。 这里，将当前元素与下一个元素进行比较。如果当前元素大于下一个元素，则交换它们的位置。

5、选择排序

 在选择排序算法中，搜索最低的元素并将其排列到适当的位置。用下一个最小的数字交换当前元素。

6、选择排序的Java实现代码示例如下

7、插入排序

插入排序对于小元素是有好处的，因为排序大量元素它需要更多的时间。

使用插入排序算法对数组进行排序