博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
排序算法 - 冒泡排序
阅读量:6222 次
发布时间:2019-06-21

本文共 856 字,大约阅读时间需要 2 分钟。

冒泡排序(Bubble Sort)

类型:交换排序
时间复杂度(最坏):O(n^2)
时间复杂度(最好):O(n)
时间复杂度(平均):O(n^2)
空间复杂度:O(1)
稳定性:稳定

冒泡排序通过依次比较两个相邻元素的值,将数值较大的元素移动至数列尾部,每一轮的比较都能将无序数列中的最大值元素选出并移动到队尾,循环执行便可将数列按由大到小的顺序排列出来。因值大于才会发生交换,故为稳定排序。

package mainimport (    "fmt")func main() {    var arr = []int{1, 6, 2, 4, 5, 3, 7, 9, 8}    BubbleSort(arr)    fmt.Print("sorted: ", arr)}// 冒泡排序func BubbleSort(arr []int) {    length := len(arr)    alreadyOrdered := true // 记录某次排序是否发生元素交换    // 最多需要 length-1 次外循环    for i := 0; i < length-1; i++ {        // length-i 为待排序数列的长度 i 为有序数列的长度        for j := 0; j < (length-i)-1; j++ {            if arr[j] > arr[j+1] {                alreadyOrdered = false                temp := arr[j]                arr[j] = arr[j+1]                arr[j+1] = temp            }        }        // 如果某次排序没有发生交换说明已有序        if alreadyOrdered {            break        }    }}

转载地址:http://jgrja.baihongyu.com/

你可能感兴趣的文章
Redis使用示例及在PHP环境中用redis存储session
查看>>
Ansible 之Playbook
查看>>
update
查看>>
keepalived实现服务高可用
查看>>
[加密]公钥/私钥/数字签名理解
查看>>
java通过jdbc连接impala
查看>>
swift extension 的最终目的是结合
查看>>
Arduino通过MAX9814实现录音
查看>>
.Net System.Object 对象实现代码
查看>>
SQL语句集锦
查看>>
和安全有关的那些事(非对称加密、数字摘要、数字签名、数字证书、SSL、HTTPS及其他)...
查看>>
.NET单元测试的艺术-2.核心技术
查看>>
[.NET领域驱动设计实战系列]专题八:DDD案例:网上书店分布式消息队列和分布式缓存的实现...
查看>>
Android Error: Unable to open class file R.java
查看>>
黄聪:如何WP中获取文章分类名称、分类ID、归档分类链接
查看>>
创业必读网站和工具集合
查看>>
Virtualbox安装增强工具失败
查看>>
HTTP协议状态码详解(HTTP Status Code)
查看>>
Storm集群安装部署步骤【详细版】
查看>>
【转】java将excel文件转换成txt格式文件
查看>>