| 查看: 2613 | 回复: 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; } |
回复此楼» 猜你喜欢
能否退出参与的面上项目解除限项
已经有14人回复
-
2026国自然函评费到账
已经有18人回复
-
建议基金发布提前给出明确的时间点
已经有15人回复
-
范进中举一文的中心思想
已经有7人回复
-
朋友圈看到的
已经有9人回复
-
让我中一个面上吧！
已经有16人回复
-
放榜前的不淡定
已经有17人回复
-
科研孤儿太难了
已经有19人回复
-
明天应该可查了！？
已经有4人回复
-
什么时候开奖？
已经有11人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 跪求能用微谱数据库的虫子们，帮忙查一下碳谱数据，本人送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
20