Java中与数组相关的算法，常用的有：冒泡排序、选择排序、和反转排序。
【冒泡排序】
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有必要交换为止，也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名之。
冒泡排序总的平均时间复杂度为
,所以其速度相对较慢!
输出结果:
【选择排序】
直接选择排序基本思想是将指定排序位置与其他数组元素分别对比，如果条件满足就交换元素值。
区别与冒泡排序，不是交换相邻元素，而是把满足条件的元素与指定排序的位置交换
每一趟从待排序的数据元素中挑出最大或最小的一个元素，顺序放在已排好序的最后，直到全部待排序的数据元素排完。
冒泡排序总的平均时间复杂度O(n)，所以其速度相对较快!
【反转排序】
反转排序是以相反的顺序将原来数组的内容重新排序，反转排序算法在程序开发中也经常用到。其基本思想就是:
最后一个元素与第一个元素替换，倒数第二个元素与第二个元素替换，直到把所有的数组元素反转替换。
反转排序是对数组两边的元素进行替换，所以只需要循环数组长度的半数即可，
比如说数组长度为7，那么for循环只需要循环3次。平均时间复杂度O(n/2)，所以其速度应该是最快的!
原文地址：http://blog.csdn.net/jerry_1126/article/details/42366273
