m0_52906888的博客

原创 java基础查找和排序算法(二分查找 冒泡 选择 插入 希尔 快排算法)

1：已有排序数组A(假设已经排好) 2：确定左右边界(L R),对应数组下标值 3: 获取中间索引m = Floor(L + R) / 2 4: 比较目标值t和中间值a[m]的大小，不断缩小边界，循环查找 a: a[m] == t 找到，直接返回中间值下标索引。 b: a[m] > t 中间值大于目标值，说明右侧的值都大于t，无需比较，中间索引左边去找 设置右边界为m - 1，重新查找。 c: a[m]