Java中与数组相关的算法，常用的有：冒泡排序、选择排序、和反转排序。

【冒泡排序】

• 基本思想

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有必要交换为止，也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名之。

• 算法分析

冒泡排序总的平均时间复杂度为 ,所以其速度相对较慢!

• 具体实现

输出结果:

【选择排序】

• 基本思想

直接选择排序基本思想是将指定排序位置与其他数组元素分别对比，如果条件满足就交换元素值。

区别与冒泡排序，不是交换相邻元素，而是把满足条件的元素与指定排序的位置交换

• 算法分析

每一趟从待排序的数据元素中挑出最大或最小的一个元素，顺序放在已排好序的最后，直到全部待排序的数据元素排完。

冒泡排序总的平均时间复杂度O(n)，所以其速度相对较快!

• 具体实现

【反转排序】

• 基本思想

反转排序是以相反的顺序将原来数组的内容重新排序，反转排序算法在程序开发中也经常用到。其基本思想就是:

最后一个元素与第一个元素替换，倒数第二个元素与第二个元素替换，直到把所有的数组元素反转替换。

• 算法分析

反转排序是对数组两边的元素进行替换，所以只需要循环数组长度的半数即可，

比如说数组长度为7，那么for循环只需要循环3次。平均时间复杂度O(n/2)，所以其速度应该是最快的!

• 具体实现

Java的数组的几种经典算法