归并排序
小鱼爱吃火锅
多学习,多积累
展开
-
归并排序(递归写法)
import java.util.Scanner;public class main5 { static final int max=105; public static void merge(int a[],int l,int mid,int r){ int b[]=new int[max];ww int p1=l,p2=mid+1,k=l; while(p1<=mid&...原创 2019-10-08 09:31:59 · 453 阅读 · 0 评论 -
归并排序(非递归写法)
import java.util.Scanner;public class main4 { static final int max=105; public static void Merge(int a[],int b[],int l,int m,int r){//合并a[l,m]和a[m+1,r]到b[l,r] int p1=l,p2=m+1,k=l; while(p1...原创 2019-10-08 15:57:37 · 169 阅读 · 0 评论 -
归并排序求逆序对
逆序对的定义: 对于一个包含N个非负整数的数组A[1..n],如果有i < j,且A[ i ]>A[ j ],则称(A[ i] ,A[ j] )为数组A中的一个逆序对。 例如,数组(3,1,4,5,2)的逆序对有(3,1),(3,2),(4,2),(5,2),共4个。 归并排序递归写法:https://blog.csdn.net/daoshen1314/artic...原创 2019-10-08 20:36:11 · 265 阅读 · 0 评论