冒泡排序是一种简单的排序算法，它也是一种稳定排序算法。对数组进行排序，冒泡排序法的原理就是将一组无序数组进行排序，同过把值较小的数逐渐向数组的顶部（即朝第一个元素）冒出来，就像水中的气泡上升一样。同时，值较大的数据逐渐向数组的底部（即朝最后一个元素）沉下去。这种算法用嵌套的循环对整个数组进行数次遍历，每次遍历都要比较数组中相邻的一对元素，如果这对元素以升序（或者值相等）的顺序排列，那么保持它们的位置不变；如果这对元素以降序的顺序排列，那么交换他们的值。
/** * 冒泡排序 * 循环比较相邻的两个数，将较大的数放在后面 * @param nums 待排序数值序列 */ private static int[] bubbleSort(int[] nums) { int len = nums.length; if(len == 0 || len == 1) { return nums; } for(int i = 0; i < len; i++) { for(int j = 0, subLen = len - 1 - i; j < subLen; j++) { if(nums[j + 1] < nums[j]) { int tmp = nums[j + 1]; nums[j + 1] = nums[j]; nums[j] = tmp; } } } return nums; }
冒泡排序算法时间复杂度分析，最佳情况：T(n) = O(n)，最差情况：T(n) = O(n2)，平均情况：T(n) = O(n2)
原文：https://www.cnblogs.com/sxj498/p/14552909.html