#include <stdio.h>
#include <stdlib.h>
#define N 7
void swop(int *a,int *b)
{
int temp=*a;
*a=*b;
*b=temp;
}
int partition(int *a,int p,int r,int *b,char type)
{
int i=p-1,x=a[r];
for(int j=p;j<r;j++)
{
if(type=='A')
{
if(a[j]<a[r])
{
i++;
swop(&a[i],&a[j]);
swop(&b[i],&b[j]);
}
}
else
{
if(a[j]>a[r])
{
i++;
swop(&a[i],&a[j]);
swop(&b[i],&b[j]);
}
}
}
swop(&a[i+1],&a[r]);
swop(&b[i+1],&b[r]);
return i+1;
}
void quickSort(int *a,int p,int r,int *b,char type)
{
if(p>=r)
return;
int q=partition(a,p,r,b,type);
quickSort(a,p,q-1,b,type);
quickSort(a,q+1,r,b,type);
}
void printA(int *a,int len)
{
for(int i=0;i<len;i++)
{
printf("%2d ",a[i]);
}
printf("\n");
}
bool taskIndependence(int *d,int
算法导论 用拟阵求解任务调度问题
最新推荐文章于 2024-07-19 13:16:23 发布
这段代码展示了如何利用快速排序算法对任务依赖数组进行排序,并通过任务独立性检查优化调度。程序首先根据任务的完成时间对权重进行排序,然后找出最大依赖数,分配资源并重新排序,最终输出优化后的任务权重和依赖关系。
摘要由CSDN通过智能技术生成