Java冒泡排序

冒泡排序

文章目录

冒泡排序(Bubble Sort)是 重复 地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们 交换 过来。走访元素的工作是重复地进行,直到没有相邻元素需要交换,也就是说该元素列已经排序完成。

执行原理

  1. 比较相邻的两个元素,如果第一个比第二个大,就两者进行交换,如果第一个比第二个小,则保持顺序不变。
  2. 对数组中的每一对相邻元素依次做上面的比对和交换工作,这样最大的数就移到了最后。
  3. 一轮完毕后,继续重复步骤1和步骤2的操作,直到没有任何一对数字需要比较,最后便得到了依次排序好的数组。

口诀:

​ N个数字来排队

​ 两两相比小靠前

​ 外层循环N-1

​ 内层循环N-1-i

代码实现:将[6,3,7,5,2,1]进行排序

java 复制代码
public class Test01{
	public static void main(String[] args){
		int[] arr = {6,3,7,5,2,1};
		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 temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		
		for(int element : arr){
			System.out.println(element);
		}	
	}
}

运行结果:

执行过程

优缺点

优点:

  • 简单易懂。冒泡排序的算法原理直观,容易理解和实现,是初学者学习排序算法的好起点。
  • 空间复杂度低。冒泡排序是一种原地排序算法,它只需要常数级别的额外空间,不需要额外的数据结构来存储中间结果。
  • 稳定性高。冒泡排序是一种稳定的排序算法,这意味着对于具有相同值的元素,它们在排序后的相对顺序不会改变。

缺点:

  • 效率低下。冒泡排序的时间复杂度为O(n^2),这意味着随着数据量的增加,排序所需的时间线性增长,因此在处理大规模数据时,冒泡排序的性能较差。
    复杂度为O(n^2),这意味着随着数据量的增加,排序所需的时间线性增长,因此在处理大规模数据时,冒泡排序的性能较差。
  • 不适用于大规模数据集。由于其较高的时间复杂度,冒泡排序在处理大型数据集时可能会消耗大量的计算资源和时间。
相关推荐
m0_571957582 小时前
Java | Leetcode Java题解之第543题二叉树的直径
java·leetcode·题解
魔道不误砍柴功4 小时前
Java 中如何巧妙应用 Function 让方法复用性更强
java·开发语言·python
NiNg_1_2344 小时前
SpringBoot整合SpringSecurity实现密码加密解密、登录认证退出功能
java·spring boot·后端
pianmian14 小时前
python数据结构基础(7)
数据结构·算法
闲晨4 小时前
C++ 继承:代码传承的魔法棒,开启奇幻编程之旅
java·c语言·开发语言·c++·经验分享
测开小菜鸟6 小时前
使用python向钉钉群聊发送消息
java·python·钉钉
好奇龙猫6 小时前
【学习AI-相关路程-mnist手写数字分类-win-硬件:windows-自我学习AI-实验步骤-全连接神经网络(BPnetwork)-操作流程(3) 】
人工智能·算法
P.H. Infinity7 小时前
【RabbitMQ】04-发送者可靠性
java·rabbitmq·java-rabbitmq
生命几十年3万天7 小时前
java的threadlocal为何内存泄漏
java
sp_fyf_20247 小时前
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-11-01
人工智能·深度学习·神经网络·算法·机器学习·语言模型·数据挖掘