冒泡排序

06 Jun 2017 冒泡排序

冒泡排序,顾名思义就是像冒泡一样进行排序,那么是怎么个冒泡法呢?

举个例子说明一下,比如有一个数组:[3 2 1 0],需要将该数组进行升序排序,即排序成:[0 1 2 3]。

冒泡排序是这样进行排序的,首先将第一个元素和第二个元素进行比较,如果第一个元素比第二个元素大,那么将这两个元素交换位置,比如这里的第一个元素是3,第二个元素是2,那么第一次排序后,数组变成:[2 3 1 0],3往后移动了一位,然后重复刚刚的步骤,将第二个元素和第三也进行比较,数组变成:[2 1 3 0],再将第三个元素和最后一个元素重复之前的比较,数组变成:[2 1 0 3]。

发现了吗?最大的元素3像一个泡泡一样,慢慢“冒”出来了,数组变化过程如下:

[3 2 1 0] -> [2 3 1 0] -> [2 1 3 0] -> [2 1 0 3]

找出最大的元素后,重复刚刚的步骤,继续找第二大的元素,数组变化过程如下:

[2 1 0 3] -> [1 2 0 3] -> [1 0 2 3]

第二大的元素2,也慢慢“冒”出,继续找第三大元素,数组变化过程如下:

[1 0 2 3] -> [0 1 2 3]

第三大元素1也“冒”出来了,到此,排序结束,这就是冒泡排序的由来。当然,冒泡排序还有好几种改进版本,就不深入介绍了。

写这篇文章的目的只有一个:再简单的算法,不自己动手试试,是不会明白的。你别不信,随便问问你身边的程序员,一说快速排序都知道,能一次性写对的,估计真的没几个。

附上go实现的冒泡排序代码:

package main

import "fmt"

func main() {
    array := []int{3, 2, 1, 0}
    fmt.Printf("      array: %v\n", array)
    bubbleSort(array)
    fmt.Printf("bubble sort: %v\n", array)
}

func bubbleSort(array []int) {
    size := len(array)
    for i := 0; i < size-1; i++ {
        for j := 0; j < size-1-i; j++ {
            if array[j] > array[j+1] {
                array[j], array[j+1] = array[j+1], array[j]
            }
        }
    }
}

运行结果:

array: [3 2 1 0]
bubble sort: [0 1 2 3]
本次荐书:人类简史:从动物到上帝

LEo at 22:26

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏阿凯的Excel

统计符合某一条件的最大最小平均值

If、Min、Max、Count、Sum、Average、Countif、Sumif,以上八个统计函数都熟知用法没有。重口难调,如果以上的用法不是很熟悉的话,可...

3345
来自专栏玄魂工作室

Python黑帽编程2.9 面向对象编程

Python黑帽编程2.9 面向对象编程 我个人认为,计算机语言的发展,有两个方向,一个是从低到高的发展过程,在这个过程中,语言的思考和解决问题的方式是面向硬件...

2987
来自专栏CSDN技术头条

抽象类和接口的区别

【编者按】本文作者是Sebastian Malaca,是面向对象编程的狂热者,不断深化研究整洁代码和高代码质量。本文中,作者通过多个方面深入剖析抽象类和接口的区...

21310
来自专栏JMCui

工厂方法模式.

TOPIC:我们要定义一个披萨店,并允许个人或机构加盟,而且个人或机构可以根据当地不同的口味生产不同的披萨。

1153
来自专栏技术之路

设计模式:抽象工厂方法模式

今天说一下抽象工厂模式:提供一个接口,用于创建相关或依赖对象的家族,而不需要明确指定具体类。 抽象工厂允许客户使用抽象的接口来创建一组相关的产品,而不需要知道实...

2055
来自专栏趣谈编程

选择排序

面试官: 聊聊选择排序 选择排序是一种简单直观的算法,今天我们聊聊选择排序的思想,代码以及复杂度 排序思想 一天,小一尘和师傅下山去了,在集市中路经一个水果摊,...

3258
来自专栏Java帮帮-微信公众号-技术文章全总结

Java基础-day01-代码题

Java基础day01-代码题巩固 ? ? 第一题:分析以下需求,并用代码实现 1.定义一个HelloWold类 2.在类中定义主方法 3.在主方法中使用输出语...

3476
来自专栏醒者呆

融会贯通——最常用的面向对象设计原则“合成复用原则”

复用一个类的时候,多使用对象的组合/聚合的关联关系,而不是继承。 之前提到的“依赖倒转原则”,是以里氏代换原则为基础的实现开闭原则目标的手段,这一条路线涉及到的...

2948
来自专栏有趣的Python

3-Java面向对象-封装综合案例

案例: 学校开设了计算机科学与应用这个专业,专业编号: J0001;学制年限: 4年;

3981
来自专栏Android机动车

设计模式——抽象工厂模式

● 为创建一组相关或依赖的对象提供一个接口,而无需指定他们的具体类型。是工厂方法模式的升级版。

761

扫码关注云+社区

领取腾讯云代金券