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);
}
//快速排序;
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);
}
相关文章推荐
- 传奇3(G) 国际服 地图 显示 C#代码实现(地表草皮显示基本没有问题,但地面对象显示混乱)
- python网络爬虫——基本概念及代码实现1
- SQL Server中导入/导出 Excel (包括SQL实现和Net代码实现)的基本方法
- Mybatis Generator Configuration Eclipse自动生成代码工具使用及实现基本crud
- PHP 四种基本排序算法的代码实现
- java 实现二叉树结构的基本运算详细代码
- 用Java代码实现栈数据结构的基本方法归纳
- Java代码实现获取安卓手机指定App的流量、CPU和内存占用信息
- QuickSort(快排序)代码实现
- 传奇3(G) 国际服 地图 显示 C#代码实现(地表草皮显示基本没有问题,但地面对象显示混乱)
- QuickSort最优实现过程代码(java)
- Quicksort 快速排序—注意点以及代码实现(笔试手写代码)
- MAPM代码:任意有效位数的乘法实现解析(1)基本乘法
- 排序--堆排序的基本思想及其代码实现
- 顺序表基本操作的代码实现:C++实现
- ReactiveSwift源码解析(三) Signal代码的基本实现
- linux基本的聊天软件代码实现
- 总结八大排序算法的基本思想与代码实现
- 1000行代码读懂Spring- 实现一个基本的IoC容器