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

#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