數據結構考研分類復習真題 第五章 數組和廣義表[16]

　　 下列程序段search(ank)在數組a的前n(n>=)個元素中找出第k(<=k<=n)小的值這裡假設數組a中各元素的值都不相同

　　#define  MAXN 
　　int  a[MAXN]nk;
　　int  search_c(int a[]  int  n  int  k)
　　{int  low  high  i  j  m  t;
　　k;low= ;high=n;
　　do {i=low;  j=high ;  t=a[low];
　　do{while  (i<j  && t<a[j])  j;
　　if  (i<j)  a[i++]=a[j];
　　while  (i<j && t>=a[i])  i++
　　if  (i<j)  a[j]=a[i];
　　}  while (i<j);
　　a[i]=t;
　　if__()__;
　　if (i<k) low=__()__; else high=__()__;
　　}while__()__;
　　return(a[k]);
　　}【上海大學 一（分）】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22781.html