2018年10月14日

摘要： 实践题目：改写二分搜索算法 问题描述：设a[0:n-1]是已排好序的数组，请改写二分搜索法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 算法描述： 如问题描述，如果输入的x存在于数组中，则i、j返回的是x在数组中 阅读全文

摘要： 在我看来，二分查找法是一种思想简单明了、效率极高的查找方法。 但是它似乎要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 所以在本章的编程题中，我认为除了二分法的运用之外，最重要的步骤就是把一个无序数组调整成一个升序或者有序数组。 在我刚开始对数组进行排序的时候，我犯了许多错误。 什么 阅读全文