6.java

来自「里面有我的JAVA实验和一些教程」· Java 代码 · 共 79 行

import java.awt.*;
import java.awt.event.*;
	
	public class thrd2
	{
		public static void main(String args[])
		{
			final thrd2d trd1;
			final thrd2e trd2;
			trd1=new thrd2d();
			trd2=new thrd2e();
			trd1.start();
			trd2.start();
		}
	}
	class thrd2d extends Thread
	{
		public void run()
		{
				int arr[];
				long start,end,time;
				arr=new int[200000];
				int i;
				for(i=0;i<200000;i++)
					arr[i]=(int)Math.random( );
				start=System.currentTimeMillis();
				insertSort(arr);
				end=System.currentTimeMillis();
				time=end-start;
				System.out.println("直接插入法的运行时间是："+time+"毫秒");
		}
		void insertSort(int arr[])
		{ 
			int i,j,temp;
			int len=arr.length;
		    for(i=1;i<len-1;i++)
		 {
		    	temp=arr[i];
			    j=i-1;
			while((j>=0)&& (temp<arr[j]))
			{
				arr[j+1]=arr[j];
			    j--;
			}
		          if(j!=(i-1))  
		        	  arr[j+1]=temp;
		 }
	   }
	}
	class thrd2e extends Thread
	{
		public void run()
		{
				int arr[];
				long start,end,time;
				arr=new int[20000];
				int i;
				for(i=0;i<20000;i++)
					arr[i]=(int)Math.random( );
				start=System.currentTimeMillis();
				bubbleSort(arr);
				end=System.currentTimeMillis();
				time=end-start;
				
				System.out.println("冒泡法的运行时间是："+time+"毫秒");
		}
		void bubbleSort(int arr[])
		{
			int  i,k,temp;
		    int  len=arr.length;
		for(i=0;i<len-1;i++)
		 for(k=len-1;k>i;k--)
		 if(arr[k]<arr[k-1])
		 {  temp=arr[k-1];
		  arr[k-1]=arr[k];
		  arr[k]=temp;
		  }
		}
	}