归并排序
归并排序的原理是分治算法。
如图,可以看到有两部分,一为分,一为治(合并)。这样有一个优点,与不稳定的快速排序相比,归并排序极为稳定。
import org.junit.Test;
public class test {
//两路归并算法,两个排好序的子序列合并为一个子序列
public void merge(int []a,int left,int mid,int right){
int []tmp=new int[a.length];//辅助数组
int
原创
2020-09-03 15:48:39 ·
94 阅读 ·
1 评论