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-092012考研冲刺新闻理论重点难点分析及复习指导
- 03-092016罗宾斯《管理学》考研考点汇总
- 03-09西安邮电大学2016考研827计算机网络考试大纲
- 03-092018年考研心理学专业怎么抓住重点复习
- 03-092015现代汉语考研指导:语素和词
- 03-092016历史学考研辅导:第二国际
- 03-082016年考研农学大纲综述
- 03-082017年考研法律硕士(法学)命题趋势
- 03-092012考研马克思主义基本原理学习方法:哲学篇
- 03-092011年考研专业大纲:福建师范大学《旅游学》