算法导论 用拟阵求解任务调度问题

#include 
#include 

#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;ja[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;ij)
			return false;
	}
	for(int j=d[i];jmax)
			max=d[i];
	}
	return max;
}

void initArray(int *a,int len)
{
	for(int i=0;i

你可能感兴趣的:(算法导论)