sort.java

用java多线程实现对三种排序算法的比较

//Sort.java
public class Sort {
	int array[]=new int[10000];
	
    public void Bubble_Sort(int array[],int n)   //冒泡法排序
    {
    	int i,j,temp;
    	for(i=0;i<n-1;i++)
    		for(j=0;j<n-i-1;j++)
    			if(array[j+1]<array[j])
    			{
    				temp=array[j];
    				array[j]=array[j+1];
    				array[j+1]=temp;
    			}
    }
    
    public void Selecting_Sort(int array[],int n)   //选择法排序
    {
    	int i,j,k,temp;
    	for(i=0;i<n-1;i++)
    	{
    		k=i;
    		for(j=i+1;j<n;j++)
    			if(array[j]>array[k])
    				k=j;
    		if(k!=i)
    		{
    			temp=array[i];
    			array[i]=array[k];
    			array[k]=temp;
    		}
    	}
    }
    
    public void Direct_Insertion_Sort(int array[],int n)  //直接插入法排序
    {
    	int i,j;
    	for(i=2;i<=n-1;++i)
    		if(array[i]<array[i-1])
    		{
    			array[0]=array[i];
    			array[i]=array[i-1];
    			for(j=i-2;array[0]<array[j];--j)
    				array[j+1]=array[j];
    			array[j+1]=array[0];
    		}
    }
}