| 查看: 2188 | 回复: 8 | |||
[交流]
关于求N个无序数中第K大的数。 已有2人参与
|
|
昨天去面试，有一题是要求求N个无序数中第K大的数。当时灵感激发，突然想到了快速排序，后来在百度上面一查，已有这种算法。但是，这里还是写下来，大家分享一下。 /*类似于快排的一次排序*/ int fun(int a[],int n,int k) /*n个数的个数，k为所要求的第几大的数*/ { int key=a[k-1]; int i=0,j=n-1; while(i!=k-1&&j!=k-1) { while(i exchange(a,a[j]); } if(i=k-1) { while(j!=k-1) { while(j>k-1&&a[j]>key) j--; exchange(key,a[j]); } } if(j=k-1) { while(i!=k-1) { while(i>k-1&&a>key) i++; exchange(key,a); } } return key; } void exchange(int a,int b) /* 交换a，b的值*/ { a=a+b; b=a-b; a=a-b; } |
回复此楼» 猜你喜欢
上海工程技术大学【激光智能制造】课题组招收硕士
已经有6人回复
-
带资进组求博导收留
已经有11人回复
-
自荐读博
已经有5人回复
-
求个博导看看
已经有16人回复
-
上海工程技术大学张培磊教授团队招收博士生
已经有4人回复
-
求助院士们，这个如何合成呀
已经有4人回复
-
临港实验室与上科大联培博士招生1名
已经有9人回复
-
写了一篇“相变储能技术在冷库中应用”的论文，论文内容以实验为主，投什么期刊合适？
已经有6人回复
-
最近几年招的学生写论文不引自己组发的文章
已经有11人回复
-
中科院杭州医学所招收博士生一名（生物分析化学、药物递送）
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 跪求能用微谱数据库的虫子们，帮忙查一下碳谱数据，本人送6个金币！！！
已经有7人回复
- 磷酸亚铁 热力学数据
已经有7人回复
- [求助]哪位好人学校可以使用微谱数据库，帮我检索几个化合物的母核。谢谢！
已经有4人回复
- 太阳能电池IV曲线原始数据处理
已经有5人回复
- 急~关于波函数对称性的问题求助
已经有10人回复
- 关于PID的参数，Kp，Ki，Kd跟Kp，Ti，Ti之间是什么关系。如果知道了△Ki，怎么求△Ti
已经有6人回复
- 金币请教达人一求方差的问题，十分着急，要考试了！
已经有16人回复
- 求助关于壳聚糖接枝半乳糖基
已经有10人回复
- 急求助关于申请人、参加人参与项目的累积数问题
已经有7人回复
- 【求助】为什么XRD数据希尔公式计算的晶粒尺寸和HR-TEM照出来差别很大？
已经有7人回复
- 求助crystal growth & design投稿 需要的晶体个数？
已经有5人回复
- 【求助】主元分析主元个数的算法
已经有4人回复
- 【求助】求积分程序中被积函数问题
已经有15人回复
lurencyj
木虫 (著名写手)
- 应助: 159 (高中生)
- 金币: 2869.2
- 散金: 520
- 红花: 8
- 沙发: 10
- 帖子: 1244
- 在线: 148.3小时
- 虫号: 888093
- 注册: 2009-10-29
- 性别: GG
- 专业: 凝聚态物性I:结构、力学和
2楼2012-03-16 17:54:30
3楼2012-03-17 10:45:08
4楼2012-03-17 10:46:27
5楼2012-03-17 10:48:18
6楼2012-03-18 17:40:33
7楼2012-03-19 17:07:48
lurencyj
木虫 (著名写手)
- 应助: 159 (高中生)
- 金币: 2869.2
- 散金: 520
- 红花: 8
- 沙发: 10
- 帖子: 1244
- 在线: 148.3小时
- 虫号: 888093
- 注册: 2009-10-29
- 性别: GG
- 专业: 凝聚态物性I:结构、力学和
8楼2012-03-19 17:18:45
9楼2012-03-19 19:28:50