基于Java实现的冒泡排序算法
2024-08-24 13:22:26
冒泡排序是一种简单基础的排序算法,相信在大学课堂里老师已经讲过了,现在我基于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)
参考资料
本算法的实现和讨论,均基于网络博客,并在此基础上进行了自我优化和整理,更加详细和精彩内容,可移步以下博客:
1、https://www.cnblogs.com/guoyaohua/p/8600214.html
最新文章
- Ubuntu 14.10 下进程实时IO监控iotop命令详解
- Service代码示例
- DevExpress 关于 GridView 表格编辑中 点击其他按钮里导致 值未取到处理
- Java 循环语句之多重循环
- MVC-控制器向View传值的三种方法
- c# MongoDB插入和批量插入,插入原理
- 搭建lamp环境
- js的几大数据类型
- C#设计模式之九装饰模式(Decorator)【结构型】
- java实现单链表常见操作
- django的models模型 关联关系和关系查询
- 18-09-20,String 与 StringBuilder (StringBuffer)
- 杂_小技巧_将网页上的内容通过亚马逊邮箱传到kindle中
- A2D JS框架 - AOP封装
- php读取ini配置文件属性
- 关于decode(";utf-8";)出现编码错的提示
- 如何向 Windows 7 镜像中添加 USB3.0 驱动
- 背水一战 Windows 10 (41) - 控件(导航类): Frame
- bzoj1098 办公楼
- springSecurity入门小demo--配置文件xml的方式
热门文章
- QT下QThread学习(二)
- Model drivern
- (linux)SD卡初始化-mmc_sd_init_card函数
- LightOJ - 1422 Halloween Costumes —— 区间DP
- ORACLE 创建表空间及用户
- STL Algorithms 之 unique
- 探索Oracle11gR2 之 DataGuard 三种保护模式
- 依赖倒置原则DIP&;控制反转IOC&;依赖注入DI
- Linux和windows下执行sql脚本文件
- mac下载模块时报错OSError: [Errno 13] Permission denied: &#39;/Library/Python/2.7/site-packages/chardet&#39;