您的位置:首页 > 产品设计 > UI/UE

QuickSort的基本CPU实现代码

2012-09-19 01:55 211 查看
顺便写出QuickSort 的基本cpu代码,欢迎纠错...

//快速排序;

void quicksort(int *pData, int left, int right)

{

if (left < right)

{

int i = left, j = right, x = pData[left];

while (i < j)

{

while(i < j && pData[j] >= x) j--;

if(i < j) pData[i++] = pData[j];

while(i < j && pData[i] < x) i++;

if(i < j) pData[j--] = pData[i];

}

pData[i] = x;

quicksort(pData, left, i - 1);

quicksort(pData, i + 1, right);

}

}

void QuickSort(int *pData,int len)

{

//len is the data length;

quicksort(pData,0,len-1);

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: