10 2018 档案

摘要：问题描述：使用二分搜索的算法，每次进行折半查找，直到最后查到所需查找的值x为止。 算法描述：二分搜索：基本思想是将n个元素分成个数大致相同的两半，取a【n/2】与x作比较。如果x=a【n/2】，则找到x，算法终止；如果x<a[n/2]，则只在数组a的左半部分继续搜索x；如果x>a【n/2】，则只在数 阅读全文

摘要：对于二分法的理解： 二分搜索：如果是有序的，直接对半平比较；如果是无序的，要结合快排思想，找数组中任意数a（最方便的应该是第一个或最后一个）当做标杆，让数组其他数字比较大小分为边，比较可以得出a是第几小的，之后再根据需要的，舍弃掉该舍弃的，保留该保留的。 二分排序：二分也可以延伸到多分去。其实快排、 阅读全文