经典排序算法(二) —— Bubble Sort 冒泡排序
2021/12/14 1:19:12
本文主要是介绍经典排序算法(二) —— Bubble Sort 冒泡排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
文章目录
- 简介
- 排序过程
- 实现
- 复杂度
简介
冒泡排序也是一种简单的排序算法。
它的基本原理是:重复地扫描要排序的数列,一次比较两个元素,如果它们的大小顺序错误,就把它们交换过来。这样,一次扫描结束,我们可以确保最大(小)的值被移动到序列末尾。
这个算法的名字由来,就是因为越小的元素会经由交换,慢慢“浮”到数列的顶端。
排序过程
实现
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 | /** * 冒泡排序 * * @param nums nums * @return re */ public static int[] sort(int[] nums) { for (int i = 0; i < nums.length ; i++) { for (int j = i ; j < nums.length; j++) { if (nums[j] > nums[i]) { exchangeArrayEle(nums, i, j); } } } return nums; } /** * 交换数组元素 * 临时变量法 * * @param nums 数组 * @param i 待交换元素i * @param j 待交换元素j */ public static void exchangeArrayEle(int[] nums, int i, int j) { Assert.assertNotNull(nums); int tmp = nums[i]; nums[i] = nums[j]; nums[j] = tmp; } |
复杂度
1 | O(n^2) |
这篇关于经典排序算法(二) —— Bubble Sort 冒泡排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
原文链接: https://blog.csdn.net/SpringBoots/article/details/121916371
- 2025-01-102025 蛇年,J 人直播带货内容审核团队必备的办公软件有哪 6 款?
- 2025-01-10高效运营背后的支柱:文档管理优化指南
- 2025-01-10年末压力山大?试试优化你的文档管理
- 2025-01-10跨部门协作中的进度追踪重要性解析
- 2025-01-10总结 JavaScript 中的变体函数调用方式
- 2025-01-10HR团队如何通过数据驱动提升管理效率?6个策略
- 2025-01-10WBS实战指南:如何一步步构建高效项目管理框架?
- 2025-01-10实现精准执行:团队协作新方法
- 2025-01-10如何使用工具提升活动策划团队的工作效率?几个必备工具推荐
- 2025-01-10WiX 标签使用介绍:打造专业安装程序的利器