摘要: #includeusing namespace std;int FindX(int*list, int left, int right, int X);int main(){ int a[12] = { 1, 2, 5, 7, 12, 34, 35, 46, 57, 58, 67, 78 }; co... 阅读全文
posted @ 2015-04-23 21:27 曹孟德 阅读(199) 评论(0) 推荐(0)
摘要: 利用快速排序的思想·去做#includeusing namespace std;int FindKthMax(int*list, int left, int right, int k);int main(){ int i,n,k; while (cin >> n){ int *a = new in... 阅读全文
posted @ 2015-04-23 20:46 曹孟德 阅读(1169) 评论(0) 推荐(0)
摘要: //快速排序,第一步确定一个关键值key(一般设置为第一个元素),一次快排基本思路是将比key小的数放在key的左边将比key大的数放在key右边,于是完成一次快排接下来对key左边和右边分别递归采用同样方法算法步骤: 1.选择一个基准key(一般选第一个元素) 2设定两个指针low和high,初始... 阅读全文
posted @ 2015-04-23 20:02 曹孟德 阅读(651) 评论(0) 推荐(0)