-
-
考虑以下二分查找的代码:
#include <stdio.h>
int bsearch(int array[], int n, int v)
{
int left, right, middle;
left = 0, right = n - 1;
while (left <= right) {
middle = left + (right - left) / 2;
if (array[middle] > v ) {
right = middle;
} else if (array[middle] < v) {
left = middle;
} else {
return middle;
}
}
return -1;
}
对于输入array为:{2, 6, 8, 10, 13, 25, 36, 45, 53, 76, 88, 100, 127}, n
= 13 ...
阅读题目
单选题
经典指数
-
-
有字符序列 {Q,H,C,Y,P,A,M,S,R,D,F,X} ,新序列{F,H,C,D,P,A,M,Q,R,S,Y,X},是下列____排序算法一趟扫描的结果。
二路归并排序
快速排序
步长为 4 的希尔排序
步长为 2 的希尔排序
冒泡排序
堆排序 ...
阅读题目
单选题
经典指数
-
-
-
-
-
-
扫描后移动端查看
"阿里巴巴"公司热门职位
"研发工程师"职位热门公司