数组面试提

1.冒泡排序

双层for循环，外层循环控制轮数(arr.length-1)，内层循环控制比较的次数(arr.length.i-1)。

2.数组越界异常、空指针。

3.输出数组中的最大值或最小值

将第一个元素定义为最大或最小，然后进行判断交换，求出最大或最小值。

4.数组的反转

通过遍历数组一半的数据(arr.length/2)，进行判断，然后交换前一半和后一半的数据(arr[i] = arr[arr.length-i-1])，达到数组的反转。

5.选择排序

遍历数组，数组中相邻的两个元素一次比较，第一轮比较完出现最大或最小值，依次比较，进行排序。