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-082018年考研心理学专业基础综合考试大纲
- 03-082018考研政治大纲发布正确使用大纲把握两点
- 03-082018管理类联考试卷结构分析及逻辑大纲
- 03-082018年考研管理学综合逻辑大纲预测命题趋势分析
- 03-082018考研大纲即将发布,法律硕士备考如何进行?
- 03-082018年考研管综写作大纲早知道
- 03-082018考研大纲发布在即,汉硕考生如何稳中求胜
- 03-082018考研:计算机专业考试大纲
- 03-082018考研中医学考试大纲
- 03-082018考研专业大纲怎么看?