归并排序
归并排序的原理是分治算法。如图,可以看到有两部分,一为分,一为治(合并)。这样有一个优点,与不稳定的快速排序相比,归并排序极为稳定。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 ·
103 阅读 ·
1 评论