熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2013-11-15 15:03:13  來源: 數據結構 

   下列程序段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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.