有符号和无符号导致的问题

前言

写程序的可能会经常碰到一些奇怪的问题，表面上看真是发现不了一点问题。其实可以检查一下是否是类型有符号和无符号导致的问题。有符号的0-1=-1，无符号的0-1可就不是等于1，这个问题大家都知道，一到实际应用起来，往往就忽略了这个差别。下面列举一些自己写程序遇到的这个问题，仅供个人编程的一个警钟。

1. 下面是一个有问题的程序，请有兴趣的同志更正

template <class T>
size_t Partition(T R[], size_t low, size_t high)
{
	size_t i = low, j = high;
	T pivot = R[low];
	while(i < j)
	{
		for(; i < j &&  pivot < R[j] ; j--);
		if(i < j)
		{
			R[i] = R[j];
			i++;
			for(; i < j &&  pivot > R[i] ; i++);
			if(i < j)
			{
				R[j] = R[i];
				j--;
			}
		}
	}
	R[i] = pivot;
	return  i;
}

template <class T>
void QuickSort(T R[], size_t low, size_t high)
{
	size_t i = low, j = high;
	T pivot = R[low];

	if(low < high)
	{	
		size_t pivotpos = Partition(R, low, high);
		QuickSort(R, low, pivotpos-1);
		QuickSort(R, pivotpos+1, high);
	}
}