【标 题】：[Mudos]LPC实现快速排序
【关键字】：Mudos,LPC
【来 源】：http://blog.csdn.net/zhanglixin/archive/2006/11/27/1416672.aspx
/**//**
*
* @param mixed array arrSort
* @param int low
* @param int high
*/
void _QuickSort(mixed array arrSort,int low, int high)
...{
int i,j;
mixed baseSortKey;
//init
i = low;
j = high;
baseSortKey = arrSort[i];
while(i<j) ...{
//right compile
while(i<j && baseSortKey <= arrSort[j]) j--;
if( i<j )...{
arrSort[i]=arrSort[j];
i++;
}
//left
while(i<j && baseSortKey > arrSort[i]) i++;
if( i<j )...{
arrSort[j]=arrSort[i];
j--;
}
}
arrSort[i] = baseSortKey;
reset_eval_cost();
if (low<i) _QuickSort(arrSort,low,i-1);
if (i<high) _QuickSort(arrSort,j+1,high);
}
【关键字】：Mudos,LPC
【来 源】：http://blog.csdn.net/zhanglixin/archive/2006/11/27/1416672.aspx
[Mudos]LPC实现快速排序
排序算法中的快速排序：O(n)算是目前比较快的排序方法。在mudos下编写的话，如下:
/**//** * * @param mixed array arrSort * @param int low * @param int high */void _QuickSort(mixed array arrSort,int low, int high)...{ int i,j; mixed baseSortKey; //init i = low; j = high; baseSortKey = arrSort[i]; while(i<j) ...{ //right compile while(i<j && baseSortKey <= arrSort[j]) j--; if( i<j )...{ arrSort[i]=arrSort[j]; i++; } //left while(i<j && baseSortKey > arrSort[i]) i++; if( i<j )...{ arrSort[j]=arrSort[i]; j--; } } arrSort[i] = baseSortKey; reset_eval_cost(); if (low<i) _QuickSort(arrSort,low,i-1); if (i<high) _QuickSort(arrSort,j+1,high); }
这里和c语言处理类似！（mudos下可能不能深度的递归，测试下来要排序的数组大于46个元素后，就不行了。不过算法思想就是这样的。）
【相关文章】
LPC2210调试
lpcstr与lpctstr的区别
LPCTSTR是什么类型
LPCTSTR是什么意思？
使用lpc系数得到谱包络
VirtualPC,VMWare安装Debian后进不了X Windows 的解决办法
如何在linux下编译Mudos
在linux下架设自己的mudos服务
VBScript HelpContext 属性
【随机文章】
java中遇到的类似约瑟夫问题
Oracle默认端口清单以及修改办法
某一m1卡收费管理系统有问题明细记录数据t-sql排查代码(草稿)
PCI卡驱动
oracle数据库备份与恢复 a piece of cake (4)
前言 学习的必要性-考证的重要性
Yahoo!OCLC Toolbar试用手记
安装CHINPUT(修改版)
实验一
cvs traps
【相关评论】
没有相关评论
【发表评论】
|