- 博客(6)
- 收藏
- 关注
RSS订阅原创 Java语言之二分查找（折半查找）
查找过程数组中的元素按升序排列，想要查找一个数是否在该数组中并输出该元素下标。首先，先找到数组中的中间元素的下标，将数组分为左右两个表，把要查找的数与中间数作比较。若目标数和中间数相等，则目标数就是中间数，查找成功；若目标数比中间数小，则目标数在中间数左边的表中；若目标数比中间数大，则目标数在中间数右边的表中。然后，在确定的那一侧表中再找出中间数下标，进行上述比较，一直重复，直至找到目标数下标，或者没有子表可划分。举例arr数组元素：10,11,12,13,14,15,16,17,18,19,20
2020-08-03 10:48:06
262
原创 Java排序之选择排序算法
原理选择排序是从一堆参与比较的数据中找出最小值，然后拿着这个最小值与此时参与比较的元素中的最前面的那个交换位置。除去这个最小值，剩下的元素为下一轮循环的参与比较的元素，继续找出最小值，然后与当前参与比较的元素中的最前面的那个进行交换，直到最后。举例例如数组元素为：5,6,4,7,1第一次循环：(1最小，5和1交换位置)： 1,6,4,7,5至此，1被选出来，剩下的元素为下一轮参与比较的元素：6,4,7,5第二次循环：（4最小，6与4交换位置）： 4,6,7,5至此，4被选出来，剩下的元素
2020-08-01 15:51:22
138
原创 Java排序之冒泡排序算法
原理依次比较相邻的两个元素，若前者比后者大，则交换两个元素的位置，否则，则不交换。每比较完一轮，最后的那个数就是参与比较的数中最大的数字。除去上一轮比较出来的那个最后的数，剩下的数再参与比较，同样的方法依次比较相邻的两个元素，得出参与比较的数中最大的数。…直到比较到最后一个数，比较完成。复杂度最好的时间复杂度：O(n)最坏的时间复杂度：O(n^2)平均时间复杂度：O(n^2)举例假设数组中数据为 int[] arr={3,0,7,8,2}第一轮循环：（ 第一次比较：3和0比较，交换位置
2020-07-30 11:27:13
126
原创 Java语言 使用递归的方法计算1到n的阶乘
描述使用递归的方法输出1到n的阶乘。分析阶乘就是n*(n-1)(n-2)(n-3)*…21递归必须要有结束条件，不然一定会发生栈内存溢出的错误。代码public static void main(String[] args){ //计算1-n的阶乘 System.out.println("请输入n的值："); //调用Scanner方法输入n的值 java.util.Scanner s=new java.util.Scanner(System.in); int n
2020-07-15 12:07:18
2014
原创 Java语言之输出1到100之间的质数
描述使用JAVA语言输出1-100之间的质数，使用空格隔开。分析质数又称素数，是除了1和他本身之外不能有其他的因数的自然数。1既不是质数也不是合数。使用flag作为标志，进行外层循环，使flag为true，进行内层循环，若有其他因数，flag置为false，结束内层循环。这样若flag为true，则此时的i就是质数，输出。public static void main(String[] args){ System.out.println("1-100 质数为："); for(in
2020-07-14 09:14:35
5959
原创 使用Java语言编写九九乘法表
Java语言 使九九乘法表呈梯形排列public class ForTest08{ public static void main(String[] args){ System.out.println("九九乘法表如下"); int result=1; for(int i=1;i<=9;i++){ for(int j=1;j<=i;j++){ result=i*j;...
2020-07-14 08:51:00
2549
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人