流水作业调度Java代码(2)

} //从而实现了N1的非减排序，N2 的非增排序

j=a[c[0]];

k=j+b[c[0]];

for(int i=1;i<n;i++){ //计算最优总加工时间

j+=a[c[i]];

k=j<k? k+b[c[i]]:j+b[c[i]];

}

return k;

}

public static void mergeSort(Elememt[] e)

{

int k=e.length-1;

Elememt a;

for(int i=0;i<k;i++)

for(int j=i+1;j<=k;j++)

if(e[i].key>e[j].key){

a=e[i];

e[i]=e[j];

e[j]=a;

}

}

public static void main(String args[])

{

//int []x={2,4,3,6,1};

//int []y={5,2,3,1,7};

String s=JOptionPane.showInputDialog(null,"输入作业个数n的大小：",

"0-1背包问题",JOptionPane.QUESTION_MESSAGE);

int n=Integer.parseInt(s);

System.out.println("输出n的值:"+n);

System.out.println();

//构建数组

int []x=new int[n];

//数组赋值及输出

System.out.println("n个作业的ai值数组：");

for(int i=0;i<=n-1;i++){