摘要: #include #include using namespace std; int arr[20]; void F(){ arr[0]=0; arr[1]=1; for (int i=2; iarr[k]-1){ k++; } for (int i=high; in){ high=mid-1; k-=1; } else... 阅读全文
posted @ 2017-04-22 16:44 白丁一枚 阅读(107) 评论(0) 推荐(0)
摘要: #include #include #include using namespace std; int InsertionSearch(int arr[], int n, int low, int high){ int mid=low+(n-arr[low])/(arr[high]-arr[low])*(high-low); if (arr[mid]==n) return mid... 阅读全文
posted @ 2017-04-22 16:30 白丁一枚 阅读(105) 评论(0) 推荐(0)