面试题

1.二分查找 二分查找（Binary Search）算法，也叫折半查找算法。二分查找针对的是一个有序的数据集合查找。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素

1.冒泡排序 数组中有 n 个数，比较每相邻两个数，如果前者大于后者，就把两个数交换位置；这样一来，第一轮就可以选出一个最大的数放在最后面；那么经过 n-1（数组的 length - 1） 轮，就完成