冒泡排序算法

冒泡排序

算法说明与代码实现:

简单分析,外循环次数为数据len(arr)-1次,内循环为len(arr)-外循环次数

下面是使用Go语言实现冒泡排序算法的示例:

go 复制代码
package main

import "fmt"

func bubbleSort(arr []int) {
	n := len(arr)
	for i := 0; i < n-1; i++ {
		for j := 0; j < n-i-1; j++ {
			// 从小到大
			if arr[j] > arr[j+1] {
				arr[j], arr[j+1] = arr[j+1], arr[j]
			}
			// 从大到小
			//if arr[j] < arr[j+1] {
			//	arr[j], arr[j+1] = arr[j+1], arr[j]
			//}
		}
	}
}

func main() {
    // 待排序的数组
    arr := []int{7, 3, 22, 15, 8}

    fmt.Println("排序前:", arr)

    // 调用冒泡排序函数
    bubbleSort(arr)

    fmt.Println("排序后:", arr)
}

在上述示例中,我们定义了一个bubbleSort函数来实现冒泡排序算法。该函数接受一个整数切片作为输入,并对切片进行升序排序。冒泡排序的基本思想是通过不断交换相邻元素的位置来逐步将较大的元素推向数组的末尾。

main函数中,我们定义了一个待排序的整数切片arr,并打印出排序前的切片内容。然后,我们调用bubbleSort函数对切片进行排序。最后,我们再次打印排序后的切片内容。

运行上述代码将输出以下结果:

go 复制代码
排序前: [7 3 22 15 8]
排序后: [3 7 8 15 22]

可以看到,冒泡排序算法成功将切片按照升序进行了排序。请注意,冒泡排序的时间复杂度为O(n^2),在处理大规模数据时可能效率较低。

图解过程:
分析描述:
  1. 第一轮排序:22的位置被固定
    1. 7和3比较,若逆序则交换位置。因为7>3两数是逆序的,所以交换位置:7,3, 22,15,8 --> 3,7, 22,15,8
    2. 7和22比较,若逆序则交换位置。因为7<22两数是顺序的,所以不交换位置:3, 7, 22, 15,8 -->3, 7, 22, 15,8
    3. 22和15比较,若逆序则交换位置。因为22>15两数是逆序的,所以交换位置:3,7, 22,15, 8 --> 3,7, 15,22, 8
    4. 22和8比较,若逆序则交换位置。因为22>8两数是逆序的,所以交换位置:3,7, 15, 22,8 --> 3,7, 15, 8,22
      第一轮排序后的结果:【22的位置被固定】3,7, 15, 8,22
  2. 第二轮排序:15的位置被固定
    1. 3和7比较若逆序则交换位置。因为3<7两数是顺序的,所以不交换位置:3,7, 15, 8,22 --> 3,7, 15, 8,22
    2. 7和15比较若逆序则交换位置。因为7<15两数是顺序的,所以不交换位置:3, 7, 15, 8,22 --> 3, 7, 15, 8,22
    3. 15和8比较若逆序则交换位置。因为15>8两数是逆序的,所以交换位置:3, 7, 15, 8,22 --> 3, 7, 8, 15,22
      第二轮排序后的结果:【15的位置被固定】3, 7, 8, 15, 22
  3. 第三轮排序:8的位置被固定
    1. 3和7比较若逆序则交换位置。因为3<7两数是顺序的,所以不交换位置:3,7, 8, 15,22 --> 3,7, 8, 15,22
    2. 7和8比较若逆序则交换位置。因为7<8两数是顺序的,所以不交换位置:3, 7, 8, 15,22 --> 3, 7, 8, 15,22
      第三轮排序后的结果:【8的位置被固定】:3, 7, 8,15, 22
  4. 第四轮排序:7的位置被固定
    1. 3和7比较若逆序则交换位置。因为3<7两数是顺序的,所以不交换位置:3,7, 8,15,22 --> 3,7, 8,15,22
      第四轮排序后的结果:【7的位置被固定】:3, 7, 8,15, 22
相关推荐
jyyyx的算法博客几秒前
Leetcode 2337 -- 双指针 | 脑筋急转弯
算法·leetcode
melck9 分钟前
liunx日志查询常用命令总结
java·服务器·网络
SweetCode11 分钟前
裴蜀定理:整数解的奥秘
数据结构·python·线性代数·算法·机器学习
守护者17014 分钟前
JAVA学习-练习试用Java实现“实现一个Hadoop程序,使用Hive进行复杂查询和数据筛查”
java·学习
程序员 小柴20 分钟前
docker的与使用
java·docker·eureka
ゞ 正在缓冲99%…25 分钟前
leetcode76.最小覆盖子串
java·算法·leetcode·字符串·双指针·滑动窗口
xuanjiong25 分钟前
纯个人整理,蓝桥杯使用的算法模板day2(0-1背包问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·动态规划
Seven9739 分钟前
【Guava】并发编程ListenableFuture&Service
java
WannaRunning39 分钟前
浅谈Tomcat数据源连接池
java·oracle·tomcat
惊鸿.Jh1 小时前
【滑动窗口】3254. 长度为 K 的子数组的能量值 I
数据结构·算法·leetcode