归并排序
m0_57733504
这个作者很懒,什么都没留下…
展开
-
找小和-基于归并排序java
package day03; public class Suan02SmallSum { /* * 基于归并排序的第一道题,找小和 * 思路:归并排序的两段比较,因为每次两段都是排好序了,之后进行比较,所以找到左面比它 * */ public static int mergeSort(int[] arr,int left,int right){ if(left == right){ return 0; } .原创 2021-10-19 12:56:58 · 87 阅读 · 0 评论 -
归并排序(递归,非递归)java
package day03; public class Sun01mergeSort { /* * 归并排序 * 思路:分治法 * 递归版,非递归版 * */ //递归版 public static void mergeSort(int[] arr,int left,int right){ //当left和right相等就截止计算 if(left == right){ return; .原创 2021-10-18 20:01:10 · 110 阅读 · 0 评论