冒泡排序 冒泡排序(Bubble Sort)是一种简单直观的排序算法。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 时间复杂度:$O(n^2)$ 算法步骤 假设一个序列长度为n,m(m≤n)是已排序完成的在末尾的数。 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。对比结束后,最后的元素会是最大的数。 对接下来n-m个未排序的数重复步骤1和2,直到没有任何一对数字需要比较。 第一趟对序列中所有n个数进行比对,第二趟对序列中n-1个未排序完成的数进行比对,以此类推。每次比对的数为n-m。 动画演示: 代码实现 Python实现 1def...
基本概念 SQL(Structured Query Language,发音为 sequal)是一种专门用来与数据库沟通的语言。通过 SQL,用户可以对数据库进行各种操作。 标准 SQL 由 ANSI 标准委员会管理,从而称为 ANSISQL。 数据库 数据库(database)是一个用于保存有组织的数据的容器或数据集合。 每个数据库都有唯一的标识符。 表 表(table)是某种特定类型数据的结构化清单,用于存储某种特定类型的数据。 在同一个数据库中的每个表都有一个唯一的标识符来标识自己。因此,在同个数据库中,不能拥有两个名称相同的表,但在不同的数据库中可以使用相同的表名。 模式 模式(schema)是一种关于数据库和表的布局及特性...