数组的排序

冒泡排序：

选择排序：选择某个索引位置的元素，然后和后面元素一次比较，若大于则交换位置，经过第一轮比较排序后可得出最小值，然后使用同样的方法把剩下的元素逐个比较即可。选择排序每一轮只进行一次交换，相对于冒泡排序效率高一些。

数组的搜索算法：从指定数组中去搜索某一个元素的索引是多少。

方式一：线性搜索（从头搜到尾/从尾搜到头）：indexOf/lastIndexOf

对于元素过多的数组，性能极低：有N个元素，循环次数=（N+1）/2

方式二：二分搜索法/二分查找法/折半查找。

前提：数组元素必须有序。

java数组自带工具类：Arrays