算法啊巴里

数组的操作

1.冒泡排序

相邻元素两两比较，大的往后放，第一次完毕时，最大大值出现在了最大索引处
运行结束效果：

原理图：

2.选择排序

从0索引开始，依次和后面元素比较，小的元素往前放，第一次完毕，最小值出现在了最小索引处

原理图：

3.了解二分查找

1.查找：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置录记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

2.分析：

A:定义最大索引，最小索引
B:计算出中间索引
C:拿中间索引的值和要查找的值进行比较
相等：就返回当前的中间索引
不相等：
大 左边找
小 右边找
D:重新计算出中间索引
大 左边找
max = mid - 1;
小 右边找
min = mid + 1;
E:回到B

原理图：