java数据结构与算法之冒泡排序详解
更新时间：2017年05月03日 10:52:48 作者：android小猪
这篇文章主要介绍了java数据结构与算法之冒泡排序,结合实例形式详细分析了java冒泡排序的原理、实现技巧与相关注意事项,需要的朋友可以参考下
本文实例讲述了java数据结构与算法之冒泡排序。分享给大家供大家参考，具体如下：
前面文章讲述的排序算法都是基于插入类的排序，这篇文章开始介绍交换类的排序算法，即：冒泡排序、快速排序（冒泡排序的改进）。
交换类的算法：通过交换逆序元素进行排序的方法。
冒泡排序：反复扫描待排序记录序列，在扫描的过程中，顺次比较相邻的两个元素的大小，若逆序就交换位置。
算法实现代码如下：
package exp_sort;
public class BubbleSort {
public static void bubble(int array[]) {
boolean change = true;
for (int i = 0; i < array.length && change; i++) {
change = false;
for (int j = 0; j < array.length - i - 1; j++) {
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
change = true;
}
}
}
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
System.out.println("\n");
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int array[] = { 38, 62, 35, 77, 55, 14, 35, 98 };
bubble(array);
}
}
算法分析：最好的情况是，需要排序的初始状态是正序排列的，则一趟扫描即可完成，此时时间复杂度是O(n)；最坏情况是，需要排序的初始状态是反序的，则需要n-1趟扫描，此时时间复杂度是O(n^2)，空间复杂度是O(1)；该算法是一种稳定的排序方法。
更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
相关文章
这篇文章主要介绍了Springboot之如何统计代码执行耗时时间问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-03-03
这篇文章主要给大家介绍了Spring如何通过@Lazy解决构造方法形式的循环依赖问题,文中有详细的代码示例,对大家的学习活工作有一定的帮助,具有一定的参考价值,需要的朋友可以参考下2023-10-10
详解IntelliJ IDEA 自带的 HTTP Client 接口调用插件吊打 Postman
HTTP Client 是 IDEA 自带的一款简洁轻量级的接口调用插件，通过它，我们能在 IDEA 上开发，调试，测试 RESTful Web 服务，接下来通过本文给大家分享IntelliJ IDEA 自带的 HTTP Client 接口调用插件吊打 Postman的知识，感兴趣的朋友一起看看吧2021-05-05
这篇文章主要介绍了15个高级Java多线程面试题及回答,翻译自国外的一篇文章,这些面试题容易混淆、较难回答,需要的朋友可以参考下吧2014-05-05
这篇文章主要为大家介绍了SpringMVC中请求参数的获取方式，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-05-05
这篇文章主要介绍了maven项目不编译xml文件问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-09-09
这篇文章主要为大家介绍了Go Java算法之重复的DNA序列的示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-08-08
这篇文章主要为大家介绍了针对应用监控指标暴露spring boot metrics监控指标的使用教程，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步2022-02-02
这篇文章主要介绍了基于线程的wait和notify使用,生产消费案例，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-08-08
这篇文章主要介绍了Java Excel透视表相关操作实现代码,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-08-08
最新评论