2014年考研数据结构辅导（24）

快速排序中的分治区间的策略的应用实例

下列程序段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]);

}