首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    各种经典算法总结

    /* 二分查找   * 算法思想:1、将数组排序(从小到大);2、每次跟中间的数mid比较,如果相等可以直接返回,   * 如果比mid大则继续查找大的一边,否则继续查找小的一边。    输入:排序好的数组 - sSource[],数组大小 - array_size,查找的值 - key    返回:找到返回相应的位置,否则返回-1  */   int BinSearch(int sSource[], int array_size, int key)   {          int low = 0, high = array_size - 1, mid;       while (low <= high)       {                  mid = (low + high) / 2; //获取中间的位置           if (sSource[mid] == key)                           return mid;           if (sSource[mid] > key)                         high = mid - 1; //如果比key大,则往低的位置查找           else               low = mid + 1;  //如果比key小,则往高的位置查找       }          return -1;     }

    02

    java中的排序除了冒泡以来, 再给出一种方法, 举例说明

    9.5 排序:   有一种排序的方法,非常好理解,详见本题的步骤,先找出最大值和最小值,把最小值打印出来后,把它存在另一个数组b当中,再删除此最小值,之后再来一次找出最小值,打印出最小值以后,再把它存在另一个数组b当中,再删除此最小值,这样循环往复,直到做完,你就会发觉,你已经把排了序数放在b数组当中了,而这里的彻底删除最小值的方法就是用比最大值还大一的数来取代最小值。(自己想想为什么?)参考后面的答案你会发觉,按照下面的四步,你已经把一个数组排序了。 i)make a method called getMin to find the minimal value of the array. ii)make a method called getMax to find the maximum value of the array. iii) replace the minimal value with the maximum+1. iiii) sort an array.

    04

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    相关资讯

    热门标签

    活动推荐

      运营活动

      活动名称
      广告关闭
      领券