2014年考研数据结构辅导(24)
专业课
时间: 2019-03-09 12:17:11
作者: 匿名
快速排序中的分治区间的策略的应用实例
下列程序段search(a,n,k)在数组a的前n(n>=1)个元素中找出第k(1<=k<=n)小的值。这里假设数组a中各元素的值都不相同。
#define MAXN 100
int a[MAXN],n,k;
int search_c(int a[], int n, int k)
{int low, high, i, j, m, t;
k--,;low=0 ;high=n-1;
do {i=low; j=high ; t=a[low];
do{while (i if (i while (i if (i } while (i a[i]=t; if (1) i==k break ; if (i }while(4)low return(a[k]); }
猜你喜欢
-
- 03-092018考研法硕(非法学)刑法有哪些变动?
- 03-092012考研专业复习指导:中国农业大学微生物专业
- 03-092018考研:研究生考试经济学考研暑期学习指导
- 03-092016历史学考研辅导:有关“罗马文明”的10个知识点
- 03-092014年考研经济学辅导资料(3)
- 03-082017年考研农学大纲详解:生物化学
- 03-09教育学考研中国教育史:南京国民政府的教育
- 03-082018考研翻译硕士热点词汇
- 03-092017管理学考研:罗宾斯《管理学》笔记(2)
- 03-092016年考研发展心理学重点讲解:艾里克森的心理发展观