冒泡排序算法

冒泡排序

算法说明与代码实现:

简单分析,外循环次数为数据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
相关推荐
Swift社区3 分钟前
LeetCode 406 - 根据身高重建队列
算法·leetcode·1024程序员节
敲上瘾5 分钟前
背包dp——动态规划
c++·算法·动态规划
野犬寒鸦6 分钟前
从零起步学习MySQL || 第九章:从数据页的角度看B+树及MySQL中数据的底层存储原理(结合常见面试题深度解析)
java·服务器·数据库·后端·mysql·oracle·1024程序员节
京东零售技术25 分钟前
大模型时代的广告营销变革与实践
算法
Coding_Doggy27 分钟前
苍穹外卖是如何从0搭建一个标准的 Maven 多模块项目的?
java·数据库·maven
Jing_jing_X31 分钟前
Spring Boot 启动时,JVM 是如何工作的?
java·后端·spring·1024程序员节
小满、31 分钟前
什么是栈?深入理解 JVM 中的栈结构
java·jvm·1024程序员节
Le1Yu32 分钟前
ElasticSearch倒排索引、ES核心概念、JAVA集成ES操作
java
西部风情3 小时前
聊聊并发、在线、TPS
android·java·数据库
顾漂亮5 小时前
Token快过期的三种续期方案
java·spring·状态模式