package thread;
import java.lang.Runnable;
import java.math.*;
import java.util.*;
public class TestSort extends Thread{
int data[] = new int[10000];
String name;
public TestSort(String name)
{
super(name);
this.name = name;
setTheArray();
}
void setTheArray()
{
int i=0;
while(i<10000)
{
data[i++]=(int)Math.random();
}
}
public void swap(int []array,int i,int j)
{
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
public void selectionSort()
{
Calendar time1 = Calendar.getInstance();
int sec1 = time1.get(Calendar.MILLISECOND);
System.out.println("selectionSort");
for(int i = 0;i<data.length;i++)
{
int minIdex = i;
for( int j = i+1;j<data.length;j++)
if (data[j]<data[minIdex])
minIdex = j;
if(minIdex != i)
swap(data,minIdex,i);
}
Calendar time2 = Calendar.getInstance();
int sec2 = time2.get(Calendar.MILLISECOND);
// System.out.println("selectionSort used the millisec is"+(sec2-sec1));
}
public void bubbleSort()
{
Calendar time5 = Calendar.getInstance();
int sec5 = time5.get(Calendar.MILLISECOND);
System.out.println("bubbleSort");
for(int i = 0;i<data.length-1;i++)
{
boolean swapped = false;
for(int j = 0;j<data.length-i-1;j++)
if(data[j]>data[j+1])
{
swap(data,j,j+1);
swapped = true;
}
if(!swapped)
return;
}
Calendar time6 = Calendar.getInstance();
int sec6 = time6.get(Calendar.MILLISECOND);
// System.out.println("bubbleSortused the millisec is"+(sec6-sec5));
}
public void insertionSort()
{
Calendar time3 = Calendar.getInstance();
int sec3 = time3.get(Calendar.MILLISECOND);
System.out.println("insertionSort");
for(int i = 1;i<data.length;i++)
{
int itemToInsert = data[i];
int j = i-1;
while(j>=0)
{
if(itemToInsert<data[j])
{
data[j+1] = data[j];
j--;
}
else
break;
}
data[j+1] = itemToInsert;
}
Calendar time4 = Calendar.getInstance();
int sec4 = time4.get(Calendar.MILLISECOND);
// System.out.println("insertionSort used the millisec is"+(sec4-sec3));
}
public void run()
{
synchronized (this.name) {
if(this.name.equals("selectionSort"))
selectionSort();
else if(this.name.equalsIgnoreCase("bubleSort"))
bubbleSort();
else if(this.name.equals("insertSort"))
insertionSort();
}
}
public static void main(String args[])
{
TestSort p1 = new TestSort("selectionSort");
TestSort p2 = new TestSort("bubleSort");
TestSort p3 = new TestSort("insertSort");
p1.setPriority(Thread.MAX_PRIORITY);
p1.setPriority(Thread.NORM_PRIORITY);
p1.setPriority(Thread.MIN_PRIORITY);
p1.start();
p2.start();
p3.start();
}
}
结果是随机调度线程？？？
还一个问题，你的程序中[code="java"] TestSort p1 = new TestSort("selectionSort");
TestSort p2 = new TestSort("bubleSort");
TestSort p3 = new TestSort("insertSort");
[/code]也不会发生数据同步访问的可能性，你这里[code="java"]synchronized (this.name) {
if(this.name.equals("selectionSort"))
selectionSort();
else if(this.name.equalsIgnoreCase("bubleSort"))
bubbleSort();
else if(this.name.equals("insertSort"))
insertionSort();
}
[/code]同步操作没什么意义。
楼主还得多理解下线程使用的场景。
结果会是随机的调度线程，因为线程的优先级是在调用yeild让位方法的时候能体现出来，在调用start方法后线程就处于就绪状态，是可以参与竞争CPu 的，因此他们是随机调度的，
调用yeild方法则本线程会向比它优先级高或者跟他优先级相同的线程让位，但是本线程也是要参与竞争的
这是我的个人见解，仅供参考
线程调度器挑选一个新的线程时， 会优先考虑高优先级的线程，但在Java中，线程的实现机制依赖于底层的操作系统，这种设置[code="java"] p1.setPriority(Thread.MAX_PRIORITY);
p1.setPriority(Thread.NORM_PRIORITY);
p1.setPriority(Thread.MIN_PRIORITY);
[/code]可能在有些平台上就失效了，如果优先级相同，就进行随机调度线程了。所以程序的正确性是不应该建立在依赖线程的优先级的。
还有这个[code="java"] p1.setPriority(Thread.MAX_PRIORITY);
p1.setPriority(Thread.NORM_PRIORITY);
p1.setPriority(Thread.MIN_PRIORITY);
[/code]三个p1在设置优先级，是啥意思？