实验8 多线程.docxVIP

实验8 多线程一、实验目的1、理解线程的概念。2、掌握如何通过Thread类和Runnable接口创建线程，及如何控制线程生命。3、理解线程同步机制的方法。二、实验任务1.题目：/*编写一个Java程序，利用线程比较各种排序算法的效率。要求：（1）要求生成1万个随机数。（2）给出3种以上排序的方法，并写出它们的算法。（3）利用线程技术计算不同排序算法队对这些数排序的运行时间。*/实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页） public class LineTime {public static void main(String[] args) {TestThreadMaopao thread1=new TestThreadMaopao(thread1);TestThreadChoice thread2=new TestThreadChoice(thread2);TestThreadInsert thread3=new TestThreadInsert(thread3);System.out.printf(Starting threads！\n);thread1.start();thread2.start();thread3.start();}} class TestThreadMaopao extends Thread{ public TestThreadMaopao(String name) { super(name); } public void run()//Maopao() { java.util.Random r=new java.util.Random(); int [] data=new int [10000]; for(int i=0;i10000;i++) { data[i]=r.nextInt(); } System.out.printf(Maopao Create Done！\n); System.out.print(Maopao beginning!\n); long s=System.currentTimeMillis(); boolean flag=true; int k=10000,i,temp; while(flag) { flag=false; for(i=1;ik;i++) { if(data[i-1]data[i]) { temp=data[i-1]; data[i-1]=data[i]; data[i]=temp; flag=true; } } } long n=System.currentTimeMillis(); System.out.println(Maopao Ending!\n所消耗的时间为：+(n-s)+毫秒\n); } } class TestThreadChoice extends Thread{ public TestThreadChoice(String name) { super(name); } public void run() { java.util.Random r=new java.util.Random(); int [] data=new int [10000]; for(int i=0;i10000;i++) { data[i]=r.nextInt(); } System.out.printf(Choice Create Done！\n); System.out.print(Choice beginning!\n); long s=System.currentTimeMillis(); int i,j,MaxIndex,largest,temp; for(i=10000-1;i0;i--) { largest = data[0]; MaxIndex = 0; for(j=0;ji;j++) { if(largestdata[j]) { largest = data[j]; MaxIndex = j; } } temp=data[i]; data[i]=data[MaxIndex]; data[MaxIndex]=temp; } long n=System.currentTimeMillis(); System.out.println(Choice Ending!\n所消耗的时间为：+(n-s)+毫秒\n); } } class TestThreadInsert extends Thread{ public TestThreadInsert(String name) { super(name); } public void run() { java.util.Random r=new