欧美极品高清xxxxhd,国产日产欧美最新,无码AV国产东京热AV无码,国产精品人与动性XXX,国产传媒亚洲综合一区二区,四库影院永久国产精品,毛片免费免费高清视频,福利所导航夜趣136

標題: c語言折半查找下標，數從大到小排列 [打印本頁]
作者: liuda    時間: 2015-1-22 02:25
標題: c語言折半查找下標，數從大到小排列
  1. #include<stdio.h>//折半查找下標，數從大到小排列
  2. void main()
  3. {int i;
  4. int d;
  5. int m=0;//最大值坐標
  6. int n=14;//最小值坐標
  7. int k;
  8. int p;
  9. int o;
  10. int q=16;
  11. int a[15];//用到的變量是越來越多了
  12. printf("please input 15 number from big to small and desired number:\n");
  13. for(i=0;i<=14;i++)
  14. {
  15. scanf("%d",&a[i]);//先輸入15個數
  16. }
  17. scanf("%d",&d);//再輸入要查找的數
  18. for(k=1;k<=4;k++)
  19. {
  20. q=q/2;//每比較一次坐標變化量折半
  21. p=q-2;
  22.      if(d==a[(m+n)/2])
  23. {
  24.      printf("the coordinate is %d\n",(m+n)/2);
  25. o=1;
  26. }
  27.      else if(d>a[(m+n)/2])
  28. {
  29.            m=(m+n)/2-1-p;//這個6我將來是想換掉，因為沒有可重復性
  30.            n=(m+n)/2-1;//將來這個l是要除以2的
  31. }
  32.           else
  33. {
  34.           m=(m+n)/2+1;
  35. n=(m+n)/2+1+p;
  36. }

  38. }
  39. if (o!=1)
  40. {printf(" do not exist\n");}
  41. }
復制代碼






歡迎光臨 (http://www.raoushi.com/bbs/) Powered by Discuz! X3.1