冒泡排序是一种简单基础的排序算法,相信在大学课堂里老师已经讲过了,现在我基于Java来实现一遍。
简述
冒泡排序正如其关键词一样,杂乱的气泡经过浮动,最后大的气泡飘到了上面而小的气泡在下面,无序的元素序列的排序规则也是如此,每次比较相邻的两个数值,如果前面的数值大于后面的数值则进行交换,最后会将本次遍历出来的最大数值排到最后位,然后按如此规则对剩余的无序序列进行类似的冒泡处理。
算法描述
- 比较相邻的两个元素,如果前面的比后面的大,则交换两个元素;
- 对每每相邻的元素都进行这样的比较操作,从开始的一对到最后一对,这样最后的元素会是本次遍历完剩下的最大的元素;
- 针对所有的元素执行以上步骤,除了已经指排出来的最大的元素(或序列,序列排在了最末尾)
- 重复以上步骤直至排序完成。
实现代码
/** * 冒泡排序 * 循环比较相邻的两个数,将较大的数放在后面 * @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)
最后
如果觉得文章不错,对你有帮助可以给我点个赞,需要Java新手入门全套视频,可以私信我【Java】