数组应用之最大值查询、排序算法、折半查找法、数组元素反转

一、最大值查询：定义一个函数接收一个int类型的数组对象，找出数组对象中的最大元素返回给调用者。
1、思路：

2、代码实现：

二、排序算法：
1、选择排序(直接排序)：
a）定义：使用一个元素与其他的元素逐个比较一次，符合条件交换位置。
b）需求： 定义一个函数接收一个int类型的数组对象, 把数组中的最大值放在数组中的第一位。
代码：

分析：

2、冒泡排序：
a）定义：冒泡排序的思想就是使用相邻的两个 元素挨个比较一次，符合条件交换位置。
b）需求： 定义一个函数接收一个int类型的数组对象，把数组中的最大值放在数组中的最后一位。
代码：

分析：

三、折半查找法(二分法)
1、使用前提：必需是有序的数组。
2、需求：定义一个函数接收一个数组对象和一个要查找的目标元素，函数要返回该目标元素在数组中的索引值，如果目标元素不存在数组中，那么返回-1表示。
代码一（普通的查找方法）：

代码二（折半查找法）：

分析：

四、数组元素反转：
1、需求： 定义一个函数接收一个char类型的数组对象，然后翻转数组中的元素。
数组元素：char[] arr = {‘a’,’b’,’c’,’d’,’e’};
代码：

分析：