设为首页 加入收藏

TOP

C++声明变量和New空间区别(二)
2013-12-12 14:46:13 来源: 作者: 【 】 浏览:299
Tags:声明 变量 New 空间 区别

 

  quicksort(number, 0, MAX-1);

  printf("数列:");

  for(i = 0; i < MAX; i++)

  printf("%d ", number[i]);

  printf("\n输入寻找对象:");

  scanf("%d", &find);

  if((i = bisearch(number, find)) >= 0)

  printf("找到数字于索引 %d ", i);

  else

  printf("\n找不到指定数");

  printf("\n");

  return 0;

  }

  int bisearch(int number[], int find) {

  int low, mid, upper;

  low = 0;

  upper = MAX - 1;

  while(low <= upper) {

  mid = (low+upper) / 2;

  if(number[mid] < find)

  low = mid+1;

  else if(number[mid] > find)

  upper = mid - 1;

  else

  return mid;

  }

  return -1;

  }

  void quicksort(int number[], int left, int right) {

  int i, j, k, s;

  if(left < right) {

  s = number[(left+right)/2];

  i = left - 1;

  j = right + 1;

  while(1) {

  while(number[++i] < s) ;  // 向右找

  while(number[--j] > s) ;  // 向左找

  if(i >= j)

  break;

  SWAP(number[i], number[j]);

  }

  quicksort(number, left, i-1);   // 对左边进行递回

  quicksort(number, j+1, right);  // 对右边进行递回

  }

  }

      

首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇字符串排序实例详解 下一篇数组的排列  冒泡法

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·Libevent C++ 高并发 (2025-12-26 00:49:30)
·C++ dll 设计接口时 (2025-12-26 00:49:28)
·透彻理解 C 语言指针 (2025-12-26 00:22:52)
·C语言指针详解 (经典 (2025-12-26 00:22:49)
·C 指针 | 菜鸟教程 (2025-12-26 00:22:46)