lintcode整数排序｜冒泡排序算法（Java）

题目

给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。

样例

对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。

冒泡排序

冒泡排序算法是很低效的一种排序算法，但是也是我们入门算法的基础。

算法原理
冒泡排序算法的运作如下：（从前往后）
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
冒泡排序总的平均时间复杂度为 O(n^2) 。

代码

//升序public void sortIntegers(int[] A) {       for (int i= 0; i < A.length; i++){       //j < A.length - 1 - i 因为与A[j+1]比较，所以要减1，避免越界，遍历过的i数即是交换到最后的数，所以可以减去i,因为已经有i个数字排好序了          for (int j = 0; j < A.length - 1 - i; j++){              if (A[j] > A[j+1]){                  int temp = A[j];                  A[j] = A[j+1];                  A[j+1] = temp;              }          }       }    }

算法题目地址：http://www.lintcode.com/zh-cn/problem/sort-integers/