首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

常用排序方法——python写法【冒泡、快速排序、TOP-K问题】

1.冒泡排序 相信冒泡排序是很多小伙伴第一个知道的排序算法。它就是每趟排序冒出一个最大(最小)值,相邻两个元素比较,前一个比后一个大,则交换。...快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为较小和较大的2个子序列,然后递归地排序两个子序列。...步骤为: 挑选基准值:从数列中挑出一个元素,称为"基准"(pivot); 分割:重新排序数列,所有比基准值小的元素摆放在基准前面,所有比基准值大的元素摆在基准后面(与基准值相等的数可以到任何一边)。...在这个分割结束之后,对基准值的排序就已经完成; 递归排序子序列:递归地将小于基准值元素的子序列和大于基准值元素的子序列排序。 递归到最底部的判断条件是数列的大小是零或一,此时该数列显然已经有序。...前后指针法的单趟排序的基本步骤如下: 1.选出一个key作为比较值,一般是最左或者最右边。让prev指向left,cur指向left+1。

37240

MySQL存储过程和函数简单写法

MySQL存储过程 MySQL中,创建存储过程的基本形式如下: CREATE PROCEDURE sp_name ([proc_parameter[,...]])...代码的执行结果如下: mysql> DELIMITER &&  mysql> CREATE  PROCEDURE  num_from_employee (IN emp_id INT, OUT count_num...说明:MySQL中默认的语句结束符为分号(;)。存储过程中的SQL语句需要分号来    结束。为了避免冲突,首先用"DELIMITER &&"将MySQL的结束符设置为&&。...MySQL中都是通过DECLARE关键字来定义条件和处理程序。本小节中将详细讲解如何定义条件和处理程序。 1.定义条件   MySQL中可以使用DECLARE关键字来定义条件。...第二种方法是捕获mysql_error_code值。如果遇到mysql_error_code值为1146,执行CONTINUE操作,并且输出"CAN NOT FIND"信息。

1.3K20

MySQL 排序规则

排序规则是一组用于比较字符集中的字符的规则。 每个 MySQL 字符集可以支持一个或者多个排序规则,用于定义每个字符的比较规则,包括是否区分大小写,是否区分重音等。...2.支持的排序规则 MySQL 使用 SHOW COLLATION 语句查看各种字符集支持的排序规则: SHOW COLLATION [LIKE 'pattern' | WHERE expr]...这是MySQL内部使用的标识符。 Default:是否为默认排序规则。如果是默认排序规则,将显示“Yes”;否则,显示“”No”。 Compiled:是否已编译排序规则。...如果没有指定排序规则,MySQL 会基于字符集设置一个默认的排序规则。...英文通常按照字母排序,而中文通常按照拼音、偏旁部首或者笔画进行排序MySQL 8.0 默认使用的排序规则 utf8mb4_0900_ai_ci 对于中文按照偏旁部首进行排序

37820

mysql】order by排序

排序数据 1. 排序规则 如果没有使用排序操作,默认情况下查询返回的数据是按照添加数据的顺序显示的。 使用 ORDER BY 对查询到的数据进行排序操作。...使用 ORDER BY 子句排序 ASC(ascend): 升序 DESC(descend):降序 ORDER BY 子句在SELECT语句的结尾。 2....单列排序 按照salary从高到低的顺序显示员工信息 SELECT employee_id,last_name,salary FROM employees ORDER BY salary DESC; [...BY department_id DESC,salary ASC; [在这里插入图片描述] 可以使用不在SELECT列表中的列排序。...在对多列进行排序的时候,首先排序的第一列必须有相同的列值,才会对第二列进行排序。如果第一列数据中所有值都是唯一的,将不再对第二列进行排序

2.4K60

MySQL ORDER BY IF() 条件排序

就是在对species排序的时候,优先级是判断species是否为snake,如果是,返回0,如果不是,返回1....随后,先进行species隐藏属性的排序,隐藏属性拍完以后,再进行剩余species的排序 也就是说,你可以把这个 if 语句,看成是一个独立的column 那如果我们想把snake的这一行放在查询结果尾部呢...正如上面一段说的,你可以把if 语句看成是独立的column,所以你也可以为他添加排序条件ASC或者DESC,当然默认是ASC,可以不写。...这样,查询就等于第一步是查询隐藏属性0,1,然后进行DESC排序,因为species=snake的返回值是0,所以进行倒序排列时,就被排在了最后 以此类推,你在进行隐藏属性优先排序的同时,对于剩下的排序...,你也可以另外进行ASC或者DESC的排序,就不截图了。

3.7K50

Mysql 索引与排序

image.png sql 中 order by 排序可能发生2种情况: 1)对应覆盖索引,直接在索引上查询时,就是有序的,不需要另外处理排序 2)没有使用到索引,先取出数据,形成临时表做 file sort...示例目标 取出来的数据本身就是有序的,利用索引来排序 示例分析 例如 有一个商品表,现在想取出某个分类下的商品,按照价格排序 sql : ... where category_id=N order...by price 目前只对分类ID做了索引,这时 order by 操作必然进行了单独的排序操作 使用 explain 分析这个sql语句时,会看到: Extra Using where;Using...现在添加一个索引,category_id和price 的联合索引 再使用 explain 分析这个sql语句时,会看到: Extra Using where 可以看到没再使用filesort,这样就利用了索引来排序

2K60

Mysql order by排序优化

加大max_length_for_sort_data参数的设置 在MySQL中,排序算法分为两种,一是只加载排序字段到内存,排序完成后再到表中取其他字段,二是加载所有需要的字段到内存,显然第二种节省了IO...所以,如果有充足的内存让MySQL存放须要返回的非排序字段,就可以加大这个参数的值来让MySQL选择第二种排序算法 2....去掉不必要的返回字段 当内存不是很充裕时,不能简单地通过强行加大上面的参数来强迫MySQL去使用高效算法,否则可能会造成MySQL不得不将数据分成很多段,然后进行排序,这样可能会得不偿失 此时就须要去掉不必要的返回字段...增大sort_buffer_size参数设置 增大sort_buffer_size并不是为了让 MySQL选择第二种排序算法,而是为了让MySQL尽量减少在排序过程中对须要排序的数据进行分段,因为分段会造成...MySQL不得不使用临时表来进行交换排序

2.3K50
领券