排序算法之冒泡排序篇

冒泡排序的思想:

是一个把元素从小到大排的一个算法思想

相邻的两个元素两两比较,大的那一个元素向后移,小的那个元素向前移

核心逻辑:

比较所有相邻的两个项,如果第一个比第二个大,就交换它们

从头开始:

第一轮排序时:每相邻的两个元素进行比较,

让大的元素排在后面,

让小的元素排在前面,

第一轮排序之后就让最大的元素排在了最后面,

一共要进行n-1轮的排序,即如果一共有n个元素,那么就要进行n-1轮的排序

视频实现冒泡排序

文字描述如上,以下是冒泡排序的视频全过程

冒泡排序全过程

代码实现冒泡排序

接下来我们进行代码的实现

用一个方法来实现这个冒泡排序

java 复制代码
public static void bubble(int[] arr){
	//外层循环的是一共要比较循环多少遍,即要进行多少轮的排序
	for(int i = 0;i < arr.length-1; i++){
		//内层循环的是每一轮循环一共要比较多少次
		for(int j = 0; i <arr.length -i-1; j++){
			if(arr[j] > arr[j+1]){
				//如果第一个元素大于第二个就交换
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
}

时间复杂度分析:

最好情况:

O(N):最好情况之下,数组完全是有序的,但是冒泡排序仍然需要进行一次循环

最坏情况:

O(N^2):最坏情况之下,数组是完全逆序的,冒泡排序需要进行(n-1)次循环

相关推荐
凉虾皮12 小时前
2024包河初中组
学习·算法·1024程序员节
脚踏实地的大梦想家13 小时前
【Go】P8 Go 语言核心数据结构:深入解析切片 (Slice)
开发语言·数据结构·golang
m0_7482336413 小时前
C++ 模板初阶:从函数重载到泛型编程的优雅过渡
java·c++·算法·1024程序员节
以己之13 小时前
11.盛最多水的容器
java·算法·双指针·1024程序员节
初级炼丹师(爱说实话版)14 小时前
算法面经常考题整理(3)大模型
算法
蒙奇D索大14 小时前
【数据结构】数据结构核心考点:AVL树删除操作详解(附平衡旋转实例)
数据结构·笔记·考研·学习方法·改行学it·1024程序员节
Neil今天也要学习15 小时前
永磁同步电机无速度算法--基于相位超前校正的LESO
算法·1024程序员节
码农多耕地呗15 小时前
力扣226.翻转二叉树(java)
算法·leetcode·职场和发展
IT古董16 小时前
【第五章:计算机视觉-项目实战之推荐/广告系统】2.粗排算法-(3)理解粗排模型之在线部分:在线架构及对双塔的应用
算法·1024程序员节
大数据张老师16 小时前
数据结构——平衡二叉树
数据结构·算法·查找