小弟真的凌乱了。这道题说得太含糊了、求大神给出C源代码

二分法会
但是减半递推是什么玩意？

我觉得就是他们老师用的术语比较特立独行。
减半就是二分呗，没什么本质区别。二分用递归实现貌似就是什么 减半递推。我也没听说过，昨天查了查，也没仔细看。

唉唉，我们这个学期的老师真是个混日子的，一点都不负责、。幸好上个学期c程老师很负责。我学得还行。要不然他出这种题我都懒得做。。

其实我也不知道，嘿嘿，所以才请教你们啊

#include <stdio.h>
void combin(int num[],int r,int p,int q)
{  
    int lift[q-p],right[r-q+1],i,j,k;
    for(i=0;i<q-p;i++){
        lift[i]=num[p+i];
    }
    for(i=0;i<r-q+1;i++){
        right[i]=num[q+i];
    }
    i=0;j=0;
    for(k=p;k<=r;k++){
     if(i<q-p&&j<r-q+1){
        if(lift[i]>right[j]){
            num[k]=right[j];
            j++;
        }
        else{
            num[k]=lift[i];
            i++;
        }
      }
    else if(i==q-p){
          num[k]=right[j];
          j++;
      }
      else if(j==r-q+1){
          num[k]=lift[i];
          i++;
      }
      }
}
void combin_sort(int num[],int n,int p )
{  
       int q;
       q=(n+p)/2;
       if(p<n){
        combin_sort(num,q,p);
        combin_sort(num,n,q+1);
        combin(num,n,p,q+1);
    }
     
}
int main(int argc, char *argv[])
{
    int num[20],i=0,j;
    printf("please insert num insert q to quit\n");
    while(scanf("%d",num+i)==1){
        i++;
    }
    if(i>1){
      combin_sort(num,i-1,0);
    }
    for(j=0;j<i;j++)
    printf("%d ",num[j]);
    printf("done\n");
    return 0;
}


这个里面 有 你 说的 二分法  还有 合并排序  都在 里面   你是 不是 给我 分 啊  

到算法导论里  第二个 算法  说的 就是 分治算法  里面 还像数学一样 告诉 你 怎么 去 推导呢  非常的 强大


[ 本帖最后由 zhu224039 于 2012-9-17 17:53 编辑 ]

你的程序绝对强大！！谢谢啦~~