旭东的博客

摘要： 感觉好久没有写排序程序了，C语言有qsort()函数，C++有sort()函数，java语言有Arrays类(主要这个不是Array)。今天写了一下归并排序还有点费劲呀。晚上回来写写。 归并排序就是采用分治法进行排序： (1)将一个数组分成小的2个数组分别进行排序； (2)之后将分出来的已经拍好序的数组进行合并；晚上写的java二路归并排序代码如下：import java.util.Scanner;public class MergeSort { int[] a=null; int[] b=null; int n; Scanner sin=null; ... 阅读全文