黑马程序员技术交流社区

标题: 快速排序中的分治区间的策略 [打印本页]

---

作者: HI奋斗    时间: 2015-10-3 13:40
标题: 快速排序中的分治区间的策略
#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<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 (1) i＝＝k break   ;
  if (i<k) low= (2) i+1   ; else high= (3)i－1    ;
}while(4)low<high   _;
return(a[k]);
}      

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2