二分法查找:
二分法查找的前提是一定是事先排好序的,它直接定位到中间索引的值和要查找的数进行比较。
所以我们需要定义三个变量:min、max、middle
//二分法查找 int query(int arr[], int value) { int min = 0, max = 9, middle; while (min <= max) { middle = (min + max) / 2; if (arr[middle] > value) { max = middle - 1; } else if (arr[middle] < value) { min = middle + 1; } else { return middle; } } return -1; }
如对本文有疑问, 点击进行留言回复!!
Qt编译出现QObject::connect: Cannot queue arguments of type 【解决方法】
Qt项目中,用QPainter进行绘制图形时,边角显示不完整问题的梳理
荐 pyqt5 tableWidget入门,和treewidget联动功能
网友评论