test.cpp

整数快速排序算法的简单实现。 自己在主函数中设定数组。

/*
#define _M_AXP 64　
#include <windows.h>
#include <iostream.h>
#include <sstream>

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);//妪妄???仝钴