查找无序数组中的第K个最小值[快排思想]
来源:互联网 发布:3d max mac 破解 编辑:程序博客网 时间:2024/05/21 20:22
分析:
快排每次会将作为哨兵的数移到给定位置上,我们可以依据这个特点,当它刚好在第K位时,返回这个值,否则进行递归。
个人感受:
int *a = new int(10); int *a = new int[10];
前者创建一个int型数,后者创建一个int型数组,被坑哭啦= =。
具体代码如下:
#include<iostream>#include<cstdlib>#include<cstdio>#include<ctime>using namespace std;int find(int *a, int len, int k){ --len; int m = len / 2; swap(a[m], a[len]); int l = -1, r = len + 1; do{ while (l < len && a[++l] < a[len]); while (r > l && a[--r] > a[len]); swap(a[l], a[r]); }while (l < r); swap(a[l], a[len]); ++len; if (l == k) return a[l]; else if (l < k) return find(a + l, len - l, k - l); else return find(a, l, k);}int main(){ srand((unsigned)time(NULL)); int n; cout << "请输入数组大小: "; cin >> n; int *a = new int[n]; cout << "原数组为:\n"; for (int i = 0; i < n; ++i) { a[i] = rand() % 10000; cout << a[i] << ' '; if (i == n - 1) cout << "\n\n"; } int k; cout << "请输入想要查询的第K个最小值(输入q退出): "; while (cin >> k) { cout << "您查找的第" << k << "个最小值为: " << find(a, n, k - 1) << "\n\n"; } return 0;}
0 0
- 查找无序数组中的第K个最小值[快排思想]
- 寻找无序数组中第k大的数——快排思想
- 整数无序数组求第K大数(暴力|快排)
- 【滴滴笔试】利用快排找到一个无序的数组中的第K大的数
- 查找数组中第K个最小值
- 数组中最大第K元素(快排思想)
- 寻找第k大数(快排思想)
- 找最轻最重 快排思想 第K大
- //快排思想第k大
- 快排以及查找第K元素
- 利用快排思想找出数组中第k大的元素
- 寻找无序数组中的第K大数
- 寻找无序数组中的第K大数
- 寻找无序数组中的第K大数
- 求数组中的K大数,快排思想(Java改…
- 如何在N个无序数组元素中,查找第K大元素
- 寻找第K大的数(快排思想)
- 快排思想找第k小的数
- C++实现单链表逆置
- 如何自学游戏引擎的开发?
- 【Android应用开发技术:用户界面】Android应用的本地化和国际化
- Centos彻底删除mysql
- JAVA相关基础知识
- 查找无序数组中的第K个最小值[快排思想]
- centos pil
- 高效开发Android App的10个建议
- spring 自定义bean初始化及析构方法
- 技术人员硬实力和软实力
- Objective-C中的Protocol
- codevs1928 加密算法 数论[四星]
- 【HNOI2012】【BZOJ2732】射箭
- 解决android中软件盘弹出导致的控件位置问题