快速排序.txt

KMP字符串匹配的c实现

void run(int *pData,int left,int right){ 
	int i,j; 
	int middle,iTemp; 
	i=left; 
	j=right; 
	middle=pData[(left+right)/2]; //求中间值 
	do{ 
		while((pData[i]<middle)&&(i<right))//从左扫描大于中值的数 
			i++;
		while((pData[j]>middle)&&(j>left))//从右扫描大于中值的数 
			j--;//找到了一对值 
		if(i<=j){ //交换 
			iTemp=pData[i];
			pData[i]=pData[j]; 
			pData[j]=iTemp; 
			i++; 
			j--;
		} 
	}while(i<=j);//如果两边扫描的下标交错，就停止（完成一次） //当左边部分有值(left<j)，递归左半边 
	if(left<j)
		run(pData,left,j); //当右边部分有值(right>i)，递归右半边 
	if(right>i) 
		run(pData,i,right); 
} 

void QuickSort(int *pData,int Count) { 
	run(pData,0,Count-1); 
}