快速排序的正逆向比较
来源:互联网 发布:信捷plc读取485数据 编辑:程序博客网 时间:2024/05/23 16:56
快速排序
逆序和正序比较
/*
*a 数组
*low 开始位置
*high 结束位置
*/
QuickSort(int* a,int low,int high)
{
/*
*k保留基准的值,在找到位置后赋予
*x保留每次循环位置的标号,在超出位置时跳出
*I 和 j保存循环值
*/
Int k = a[low];
Int x = low;
Int I = low;
Int j = high;
/*
*在 i< j时进行循环
*/
While(I < j)
{
/*
*当位于基准右边的值小于基准时交换
*当位于基准左边的值大于基准时交换
*重复循环直到I >= j
*即找到合适的位置i
*/.
While(I < j && k < a[j]) j --;
If(I < j) a[i] = a[j];
While(I < j && k >a[i]) a ++;
If(I < j) a[j] = a[i];
}
Return I;
}
0 0
- 快速排序的正逆向比较
- 归并排序和快速排序的比较
- 归并排序和快速排序的比较
- 一个比较简单的快速排序
- 快速排序的多种实现比较
- 快速排序函数的比较函数
- 插入排序、归并排序、快速排序的比较和分析
- 冒泡排序、选择排序、快速排序的比较
- 第三篇:逆向之快速排序
- 用javascript比较快速排序和合并排序的优劣
- 比较冒泡排序和快速排序的性能
- 希尔排序和快速排序的效率比较
- javascript中冒泡排序和快速排序的性能比较
- 快速排序和堆排序的使用场景比较
- 逆向之hash算法 ,逆向之选择排序 ,逆向之快速排序
- PowerDesigner正逆向工程
- PowerDesigner正逆向工程
- 乘法口诀的正排序
- 竞态条件
- 数据库连接(二)
- 软件工程文档总结
- win7建立wifi
- Ubuntu下配置samba服务器
- 快速排序的正逆向比较
- 机房收费注册窗
- POJ 1486 Sorting Slides 求二分图的必须边
- awk
- 数据库的访问(三)
- 3:发现它,抓住它
- Jsonp 跨域访问
- 高级column family 配置
- mysql 语句case when