排序算法--代码转载自:http://www.slyar.com/blog/c-quicksort.html
来源:互联网 发布:淘宝网烟花烫女装 编辑:程序博客网 时间:2024/06/03 09:07
#include <iostream>
using namespace std;
void qsort(int s[], int l, int r)//l为基准值,一般取数组第一个值,r为数组长度-1
{
int i, j, x;
if (l < r)
{
i = l;
j = r;
x = s[i];
while (i < j)
{
while(i < j && s[j] > x) j--; /* 从右向左找第一个小于x的数 */
if(i < j) s[i++] = s[j];
while(i < j && s[i] < x) i++; /* 从左向右找第一个大于x的数 */
if(i < j) s[j--] = s[i];
}
s[i] = x;
qsort(s, l, i-1); /* 递归调用 */
qsort(s, i+1, r);
}
}
void main()
{
int s[5]={80,50,30,40,60};
for(int i=0;i<5;i++)
cout<<s[i]<<endl;
qsort(s,0,4);
for(int i=0;i<5;i++)
cout<<s[i]<<endl;
using namespace std;
void qsort(int s[], int l, int r)//l为基准值,一般取数组第一个值,r为数组长度-1
{
int i, j, x;
if (l < r)
{
i = l;
j = r;
x = s[i];
while (i < j)
{
while(i < j && s[j] > x) j--; /* 从右向左找第一个小于x的数 */
if(i < j) s[i++] = s[j];
while(i < j && s[i] < x) i++; /* 从左向右找第一个大于x的数 */
if(i < j) s[j--] = s[i];
}
s[i] = x;
qsort(s, l, i-1); /* 递归调用 */
qsort(s, i+1, r);
}
}
void main()
{
int s[5]={80,50,30,40,60};
for(int i=0;i<5;i++)
cout<<s[i]<<endl;
qsort(s,0,4);
for(int i=0;i<5;i++)
cout<<s[i]<<endl;
}
0 0
- 排序算法--代码转载自:http://www.slyar.com/blog/c-quicksort.html
- http://www.slyar.com/blog/bios-resume-by-alarm.html
- (转)常用系统环境变量的含义(http://www.slyar.com/blog/envionment-variables.html)
- 学习Javascript闭包(Closure)[转载自http://www.ruanyifeng.com/blog/2009/08/learning_javascript_closures.html]
- 自适应网页设计(Responsive Web Design)--转载自http://www.ruanyifeng.com/blog/2012/05/responsive_web_design.html
- 几个排序算法 转载于:http://www.cnblogs.com/Trony/archive/2011/11/08/leiyang.html
- C语言文件输入/输出ACM改进版(freopen函数)转自(www.slyar.com)
- C/C++文件操作转载自http://www.cnblogs.com/kzloser/archive/2012/07/16/2593133.html#b1_2
- 绕过Xplog70.dll玩入侵 转载自:http://www.hookbase.com/design/HTML/15567.html
- [SQL学习]ORA-03114解决办法 转自http://www.chinacmcc.com/blog/post/22.html
- 互联网协议入门(一)(转自:http://www.ruanyifeng.com/blog/2012/05/internet_protocol_suite_part_i.html)
- 构造函数的继承(转自http://www.ruanyifeng.com/blog/2010/05/object-oriented_javascript_inheritance.html)
- 音频调试(转载)http://www.52rd.com/Blog/Detail_RD.Blog_hualinpan_4732.html
- (转载)MTK GPIO操作:http://www.52rd.com/Blog/Detail_RD.Blog_maliping_26051.html
- .Net Remoting (转载)(转自http://www.cnblogs.com/JimmyZhang/archive/2008/07/26/1252183.html)
- 变体记录及存储方式(转载自 http://www.cnblogs.com/okwary/articles/1364018.html)
- 正则表达式备忘-----------转载自http://www.cnblogs.com/KissKnife/archive/2008/03/23/1118423.html
- 网页编码,转载自:http://www.admin10000.com/document/1177.html
- eclipse优化设置(二)
- iOS 引导页
- JS动态变量名 或 字符串与已有变量对应
- svg的js库
- eclipse快捷键
- 排序算法--代码转载自:http://www.slyar.com/blog/c-quicksort.html
- 常用正则表达式
- iOS scrollerView 滚动 工具类
- Java的内存布局
- Java内存管理:深入Java内存区域
- 查看java对象在内存中的布局
- Java内存布局浅谈
- 一个Java对象到底占多大内存?
- Java 日志管理最佳实践