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

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

1、思路：



2、代码实现：



二、排序算法：

1、选择排序(直接排序)：

a）定义：使用一个元素与其他的元素逐个比较一次，符合条件交换位置。

b）需求： 定义一个函数接收一个int类型的数组对象, 把数组中的最大值放在数组中的第一位。

代码：



分析：



2、冒泡排序：

a）定义：冒泡排序的思想就是使用相邻的两个 元素挨个比较一次，符合条件交换位置。

b）需求： 定义一个函数接收一个int类型的数组对象，把数组中的最大值放在数组中的最后一位。

代码：



分析：



三、折半查找法(二分法)

1、使用前提：必需是有序的数组。

2、需求：定义一个函数接收一个数组对象和一个要查找的目标元素，函数要返回该目标元素在数组中的索引值，如果目标元素不存在数组中，那么返回-1表示。

代码一（普通的查找方法）：



代码二（折半查找法）：



分析：



四、数组元素反转：

1、需求： 定义一个函数接收一个char类型的数组对象，然后翻转数组中的元素。

数组元素：char[] arr = {‘a’,’b’,’c’,’d’,’e’};

代码：



分析：