多线程实现

多线程实现快速排序、枚举排序、归并排序

描述：

实现快速排序、枚举排序、归并排序三种排序方法的串行与并行算法。 

数据集：为int型的数组（从小到大排序）

下面是线程池实现三种排序，并做了排序时间（毫秒）的记录，

import java.util.Arrays; import java.util.*; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; import java.util.concurrent.TimeUnit; public class Parallel { public String t1,t2,t3; public Parallel(int a[]) throws InterruptedException{ int []b=Arrays.copyOf(a, a.length); int []c=Arrays.copyOf(a, a.length); int []d=Arrays.copyOf(a, a.length); Thread.sleep(1000); ExecutorService executor = Executors.newFixedThreadPool(3); executor.execute(new enumsort(c)); executor.execute(new mergesort(d)); executor.execute(new quicksort(b)); executor.shutdown(); try { // 请求关闭、发生超时或者当前线程中断，无论哪一个首先发生之后，都将导致阻塞，直到所有任务完成执行 // 设置最长等待1秒 executor.awaitTermination(1, TimeUnit.SECONDS); } catch (InterruptedException e) { // e.printStackTrace(); } } public class quicksort implements Runnable{ int a[]; public quicksort(int a[]) { this.a=a; } public void run(){ long startTime=System.nanoTime();; //获取开始时间 Sort.quick_sort(a, 0, a.length); long endTime=System.nanoTime();; //获取结束时间 t1=String.format("%.2f", ((double)(endTime-startTime)/1000000)); } } public class enumsort implements Runnable{ int a[]; public enumsort(int a[]) { this.a=a; } public void run(){ long startTime=System.nanoTime();; //获取开始时间 Sort.enum_sort(a); long endTime=System.nanoTime();; //获取结束时间 t2=String.format("%.2f", ((double)(endTime-startTime)/1000000)); } } public class mergesort implements Runnable{ int a[]; public mergesort(int a[]) { this.a=a; } public void run(){ long startTime=System.nanoTime();; //获取开始时间 Sort.merge_sort(a, 0, a.length); long endTime=System.nanoTime();; //获取结束时间 t3=String.format("%.2f", ((double)(endTime-startTime)/1000000)); } } }

在Sort类中，实现三种排序方式，修饰词为static，不需要创建类的实例。

public static void swap(int []a,int i,int j){ int temp=a[i]; a[i]=a[j]; a[j]=temp; } public static void quick_sort(int[] a,int start,int end){ //快排 if(start>=end-1)return; int Start=start,End=end; int startA=a[start]; int Ei=End-1,Si=start; for(int i=start+1;i<end i="" if="" ei="">Si){ if(a[i]>startA){ swap(a,i,Ei); Ei--; i--; } else if(a[i]<startA){ swap(a,i,Si); Si++; } } } a[Si]=startA; quick_sort(a,start,Ei); quick_sort(a,Ei+1,end); } public static void print(int []a){ //System.out.println(a[0]); for(int temp:a){ System.out.print(temp+"\t"); } System.out.println(); } public static void enum_sort(int[] a){ //枚举排序 int[] b=new int[a.length]; int[] c=new int[a.length]; Arrays.fill(b, 0); for(int i=0;i<a.length;i++){ for(int j=0;j<a length="" j="" if="" a="" i="">a[j])b[i]++; else if(a[i]==a[j]&&i>j)b[i]++; } } for(int i=0;i<a length="" i="" c="" b="" i="" a="" i="" system="" arraycopy="" c="" 0="" a="" 0="" a="" length="" public="" static="" void="" merge_sort="" int="" a="" int="" start="" int="" end="" if="" start="">=end-1){ return; } int mid=(start+end)/2; merge_sort(a,start,mid); merge_sort(a,mid,end); merge(a,start,mid,end); } public static void merge(int a[],int start,int mid,int end){ int []temp=new int[a.length]; int left=start,right=mid; int index=start; while(left<mid&&right<=end-1){ if(a[left]<=a[right]){ temp[index++]=a[left]; left++; } else if(a[left]>a[right]){ temp[index++]=a[right]; right++; } } while(left<mid){ temp[index++]=a[left++]; } while(right<end){ temp[index++]=a[right++]; } for(int i=start;i<end;i++) a[i]=temp[i]; }</a></a></end>