大学士考试网

考研动态 考研英语 考研政治 考研数学 专业课 模拟试题 历年真题

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=a[i])  i++

  if  (i

}  while (i

a[i]=t;

if (1) i==k break   ;

  if (i

}while(4)low

return(a[k]);

猜你喜欢

精选专题