分布式实验一.docVIP

***大学实验报告专用纸 课程名称 成绩评定 实验项目名称 实验项目编号实验项目类型指导教师 学生姓名 学号 学院 系 专业 实验时间年月日实验地点 【】 【】2*n个数据,编写利用二分法排序的多线程程序。 【】【】/** * 归并排序. * 下面的算法属于MergeSorter类，当MergeSorter给数组排序时， * 产生两个子数组，每个数组都是原大小的一半，然后递归地排序它们。 * 最后把排序好的两个数组合并到一起。 */ public void sort () { // 数组长度=1 if (a.length = 1) return; // 把数组一分为二 int[] first = new int[a.length / 2]; int[] second = new int[a.length - first.length]; System.arraycopy( a, 0, first, 0, first.length ); System.arraycopy( a, first.length, second, 0, second.length ); //分别对每一半数组排序MergeSorter firstSorter = new MergeSorter ( first ); firstSorter.sort(); MergeSorter secondSorter = new MergeSorter ( second ); secondSorter.sort(); // 合并两个排好序的数组 merge( first, second );} 图表 1 传统二分法排序算法伪代码 加入多线程的二分法排序算法伪代码 多线程机制的引入想要达到提高算法执行效率的目的，可惜最后结果并不像预期的那样。 加入多线程的二分法排序算法的思想是：当一个数组被分成两个子数组后，分别启动两个线程对这两个子数组进行排序，最后当两个线程均进行完毕时，即线程终止时进行合并操作，这样貌似能达到对两个数组并发排序的目的，可以大大提高排序效率。 /** * 归并排序. * 下面的算法属于MergeSorter类，当MergeSorter给数组排序 * 时，产生两个子数组，每个数组都是原大小的一半， * 行排序，然后递归地排序它们。最后把排序好的两个数组合并到一* 起 */ public void sort () { // 数组长度=1 if (a.length = 1) return; // 把数组一分为二 int[] first = new int[a.length / 2]; int[] second = new int[a.length - first.length]; System.arraycopy( a, 0, first, 0, first.length ); System.arraycopy( a, first.length, second, 0, second.length ); // 启动两个线程，分别对每一半数组排序 MergeSorterRunnable firstSorter = new MergeSorterRunnable( first ); Thread firstThread = new Thread( firstSorter ); firstThread.start(); MergeSorterRunnable secondSorter = new MergeSorterRunnable( second ); Thread secondThread = new Thread( secondSorter ); secondThread.start(); // 等待两个线程全部终止 try { firstThread.join(); secondThread.join(); } catch (InterruptedException e) { e.printStackTrace(); } // 合并两个排好序的数组 merge( first, second );} 图表 2加入多线程的二分法排序算法伪代码 算法实现 算法用三个类实现： ArrayUtil类，负责生成由0-100的数字组成的随机数组， MergeSorterRunnable类，负责进行二分法排序， MergeSorte