Java冒泡排序的定义与实例代码
更新时间：2020年12月04日 16:23:15 作者：小皮蛋^_^
这篇文章主要给大家介绍了关于Java冒泡排序的定义与实例的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
冒泡排序
在八大排序中，冒泡排序是最为出名的排序算法之一！
冒泡排序的代码还是相当简单的，两层循环，外层是冒泡轮数，里层是依次比较，这个算法的时间复杂度为O(n2)；
冒泡排序的思想：
- 比较数组中相邻的两个元素，如果第一个数比第二个数大，就交换它们的位置
- 每一次比较都会产生一个最大或最小的元素
- 下一次循环就只排序剩下的元素
- 依次循环，直到所有元素排序完成
通过实例理解：
public static void main(String[] args) {
int[] a={55,45,33,24,78,65,11};
int[] sort = sorts(a);
System.out.println(Arrays.toString(sort));
}
public static int[] sorts(int[] array){
int a=0;
//外层循环，判断要循环的次数，记录不需要比较的元素的个数；
//在内层循环结束后，除去得到的元素，再重新让内层循环排序剩余的元素。
for (int i=0;i<array.length-1;i++){
/**
* 内层循环，把每个相邻的元素比较一遍，后一个数大就交换位置，得到一个最小的元素，位于数组的最后。
* j<array.length-1-i的意思是每把外层for循环走一次，内层for循环就得到一个相对最小的元素，
* 那么下次循环就不再比较它，所以要—i
* if语句是要把最小的元素放到array[j+1]，这样数组就会从大到小排列
*/
for (int j=0;j<array.length-1-i;j++){
if (array[j+1]>array[j]){
a=array[j];
array[j]=array[j+1];
array[j+1]=a;
}
}
}
return array;
}
运行结果：
总结
到此这篇关于Java冒泡排序的定义与实例的文章就介绍到这了,更多相关Java冒泡排序的定义与实例内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要为大家详细介绍了java使用ArrayList实现斗地主，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-03-03
在IDEA中处理乱码问题主要涉及四个方面：文件编码设置为UTF-8、编辑器默认编码调整、Tomcat运行配置编码设置以及解决cmd中的乱码,此外,详细介绍了在IDEA中创建Web项目的步骤,包括新建Java工程、添加Web框架支持、添加Tomcat依赖库2024-09-09
这篇文章主要介绍了详解SpringBoot 添加对JSP的支持（附常见坑点），非常具有实用价值，需要的朋友可以参考下2017-10-10
这篇文章主要介绍了IntelliJ Idea2017如何修改缓存文件的路径,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-10-10
ThreadLocal是什么呢?其实ThreadLocal并非是一个线程的本地实现版本,它并不是一个Thread,而是thread local variable（线程局部变量）,这篇文章主要给大家介绍了关于Java面试必问之ThreadLocal终极篇的相关资料,需要的朋友可以参考下2021-10-10
SpringBoot中EasyExcel实现execl导入导出
本文主要介绍了SpringBoot中EasyExcel实现execl导入导出，实现了如何准备环境、创建实体类、自定义转换器以及编写导入逻辑的步骤和示例代码，感兴趣的可以了解下2023-06-06
解决SpringBoot项目读取yml文件中值为中文时,在视图页面显示乱码
这篇文章主要介绍了解决SpringBoot项目读取yml文件中值为中文时,在视图页面显示乱码的问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
这篇文章主要介绍了Mybatis批量插入,返回主键ID不成功,巨坑记录,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-12-12
解析SpringSecurity自定义登录验证成功与失败的结果处理问题
这篇文章主要介绍了SpringSecurity系列之自定义登录验证成功与失败的结果处理问题，本文通过实例给大家讲解的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2019-11-11
这篇文章主要介绍了关于String转Json的几种方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-12-12
最新评论