算法
冬泉旅人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 · 81 阅读 · 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 · 230 阅读 · 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 · 302 阅读 · 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 · 170 阅读 · 0 评论