Java经典问题讲解
小轩在不在哟
新人,求大家多多指教支持~~
展开
-
【Java】排序算法之 冒泡排序
题目: 给定一个数组, 让数组升序 (降序) 排序. 算法思路 每次尝试找到当前待排序区间中最小(或最大)的元素, 放到数组最前面(或最后面). 这里以排序升序为列:即一趟冒泡排序可以处理一个数字,使其沉最下端,一趟冒泡排序需要执行n-1-i次,i为执行的第几次的次数,执行n-1趟冒泡排序即可处理n个数字的需要排序的数组; 代码如下: //冒泡排序 升序 public static void bubbleSort(int[] array){ for (int i = 0; i .原创 2021-11-20 19:04:40 · 339 阅读 · 0 评论 -
【Java】 查找数组中指定元素之 顺序查找 与 二分查找
今天博主分享两个查找数组中指定元素的算法:顺序查找与二分查找 小小目录1.顺序查找2. 二分查找 1.顺序查找 给定一个数组, 再给定一个元素, 找出该元素在数组中的位置. 代码如下: //顺序查找 public static int findNum(int[] array,int key){ for (int i = 0; i < array.length; i++) { if(array[i]==key){ re原创 2021-11-20 18:52:22 · 1431 阅读 · 0 评论 -
【Java代码实现】递归两大经典问题-----“汉诺塔问题” 与 “青蛙跳台阶问题” 讲解
????前言:汉诺塔问题与青蛙跳台阶问题是编程学习中递归知识的两个经典难题,想要真正掌握递归,对这两大难题的通透理解必不可少 ! 下面博主就来讲解这两大难题 : ????目录一 . 青蛙跳台阶问题二.汉诺塔问题结尾 一 . 青蛙跳台阶问题 问题 :一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法 由题意可以画出跳上前4节台阶的各种情况,推理可知,跳上N个台阶的总共方法为跳上N-1个台阶的方法数量+跳上N-2个台阶的方法数量,由此作为递归代码书写的思路,递原创 2021-11-16 15:46:54 · 160 阅读 · 0 评论