归并排序
归并排序
采用分治法,将已有序的子序列合并,得到完全有序的序列。即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。
//合并两个有序数组
public static void merge(int[] array,int low,int mid,int high){
int[] tmp = new int[high-low+1];
int k = 0;//数组下标
int s1 = low;
原创
2021-05-14 22:53:34 ·
71 阅读 ·
0 评论