算法
冬泉旅人Winspr
孤舟蓑笠翁,独钓寒江雪。
展开
-
【算法图解】第四章 快速排序(java)
实现思路 基线条件 当传入的队列大于等于1时返回该队列 递归条件 1、选出基准值 2、获得比基准值大的队列 3、获得比基准值小的队列 4、不断将分得的两个队列再次划分,直到无法划分为止 5、最后小的队列+基准值+大的队列=排好的队列 6、输出排好的队列 代码 package s4; import java.util.ArrayList; import java.util.List; import java.util.Random; public class QuickSort { public原创 2022-01-09 21:50:55 · 67 阅读 · 0 评论 -
【算法图解】练习题4.4 利用递归实现二分查找(java)
RT,利用递归思想实现二分查找,练练手,大佬可以评论区指正。 代码如下: package s4; public class q4_4 { public static void main(String[] args) { // TODO Auto-generated method stub int [] arr = {1,2,3,4,5,6,7,8,9,10,11,12,13,156,490,510}; System.out.println(erfen(arr,0,arr.length,41原创 2021-12-30 17:01:58 · 214 阅读 · 0 评论 -
【算法图解】练习题4.3 利用递归找最大数(java)
RT,利用递归思想找最大数,练练手,大佬可以评论区指正。 代码如下: package s4; import java.util.ArrayList; import java.util.List; public class q4_3 { static int max = 0; public static void main(String[] args) { // TODO Auto-generated method stub List<Integer> arr = new A原创 2021-12-30 17:00:07 · 288 阅读 · 0 评论 -
【算法图解】练习题4.1 利用递归求和(java)
RT,利用递归思想求和,练练手,大佬可以评论区指正。 代码如下: package s4; import java.util.ArrayList; import java.util.List; public class q4_1 { public static void main(String[] args) { // TODO Auto-generated method stub List<Integer> arr = new ArrayList<Integer>()原创 2021-12-30 16:58:00 · 157 阅读 · 0 评论