Java经典排序算法之冒泡排序代码实例
更新时间：2023年11月14日 09:13:46 作者：哇哈哈水有点甜
这篇文章主要介绍了Java经典排序算法之冒泡排序代码实例,相邻两元素进行比较,如过左侧元素大于右侧元素,则进行交换,每完成一次循环就将最大元素排在最后,下一次循环是将其它的数进行类似操作,需要的朋友可以参考下
冒泡排序
冒泡排序的思想很简单：遍历数组，比较相邻的两个元素，顺序错误就把它们交换，直到整个数组排序完成。因为每经过一趟排序，越小的元素会经交换而慢慢“浮”到数列的顶端，因此叫做冒泡排序。
排序原理：（以升序排列为例）相邻两元素进行比较，如过左侧元素大于右侧元素，则进行交换，每完成一次循环就将最大元素排在最后，下一次循环是将其它的数进行类似操作。（即每进行一次循环，待排序的数组就少一个元素）
时间复杂度：O（N^2）
空间复杂度：O（1） 多增加了一个临时元素tmp
代码实现（java）
public static void main(String[] args) {
int[] arr = {3,5,1,2,4,8,4};
sort(arr);
for (int i : arr) {
System.out.println(i);
}
}
public static void sort(int[] arr){
//外层循环为整个数组循环次数
for (int i = 0; i < arr.length-1; i++) {
//内层循环是每个元素比较的次数
for (int j = 0; j < arr.length-1-i ; j++) {
//如果前一个元素比后一个元素大，交换位置
if(arr[j]>arr[j+1]){
int tmp = arr[j];
arr[j]= arr[j+1];
arr[j+1] = tmp;
}
}
}
}
到此这篇关于Java经典排序算法之冒泡排序代码实例的文章就介绍到这了,更多相关Java冒泡排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
SpringBoot中实现订单30分钟自动取消的三种方案分享
在电商和其他涉及到在线支付的应用中,通常需要实现一个功能：如果用户在生成订单后的一定时间内未完成支付,系统将自动取消该订单,本文将详细介绍基于Spring Boot框架实现订单30分钟内未支付自动取消的几种方案,并提供实例代码,需要的朋友可以参考下2023-10-10
这篇文章主要介绍了java 如何把byte转化为KB、MB、GB的方法，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-10-10
这篇文章主要介绍了深入了解Java线程池的原理和监控,创建Java线程需要给线程分配堆栈内存以及初始化内存，还需要进行系统调用，频繁地创建和销毁线程会大大降低系统的运行效率,这时候就要用到线程池,需要的朋友可以参考下2023-07-07
这篇文章主要介绍了Java实现图片上传至FastDFS入门教程,通过前端ajax提交图片到后端,java处理服务器文件上传至FastDFS文件服务器系统,以下就是详细内容,需要的朋友可以参考下2021-07-07
这篇文章主要介绍了java中的编码转换过程(以utf8和gbk为例)，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-04-04
Java SpringBoot集成文件之如何使用POI导出Word文档
这篇文章主要介绍了Java SpringBoot集成文件之如何使用POI导出Word文档，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的朋友可以参考一下2022-08-08
Java Socket聊天室编程(二)之利用socket实现单聊聊天室
这篇文章主要介绍了Java Socket聊天室编程(二)之利用socket实现单聊聊天室的相关资料,非常不错，具有参考借鉴价值，需要的朋友可以参考下2016-09-09
这篇文章主要介绍了Java数据结构之数组(动力节点之Java学院整理)的相关资料，包括创建和内存分配，数组封装后的使用等，需要的朋友参考下吧2017-04-04
这篇文章主要介绍了springboot实现上传并解析Excel过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-09-09
这篇文章主要为大家详细介绍了java对象转成byte数组的3种方法，具有一定的参考价值，感兴趣的朋友可以参考一下2018-06-06
最新评论